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ABSTRACT 

Tliis thesis presents a theory of human-like reasoning in the general domain of designed 
physical systems, and in particular, electronic circuits. One aspect of the theory, causal analysis, 
describes how the behavior of individual components can be combined to explain the behavior of 
composite systems. Another aspect of the theory, teleological analysis, describes how the notion 
that the system has a purpose can be used to aid this causal analysis. 

The theory is implemented as a computer program, which, given a circuit topology, can 
construct by qualitative causal analysis a mechanism graph describing the flmctional topology of 
the system. This flmctional topology is tlien parsed by a grammar for common circuit ftinctions. 
Ambiguities are introduced into the analysis by the approximate qualitative nature of the analysis. 
For example, there are often several possible mechanisms which might describe the circuit's 
function. These are disambiguated by teleological analysis. The requirement that each component 
be assigned an appropriate purpose in the flmctional topology imposes a severe constraint which 
eliminates all of the ambiguities. Since both analyses are based on heuristics, the chosen mechanism 
is a rationalization of how the circuit functions, and does not guarantee that tlie circuit actually 
does function. This type of coarse understanding of circuits is useful for analysis, design and 
troubleshooting. 
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Chapter 1 
INTRODUCTION 



1.1 The Thesis 

This thesis presents a theory of human-like reasoning in the general domain of doUberately 
designed physical systems. Formal quantitative theories have been developed to explain the 
behavior of electrical and mechanical systems, but these theories bear little resemblance to the 
informal qualitative reasoning of humans. For example, Network Tlieory is very powerful and 
general, but an engineer only uses it as a last resort, and then only to restricted subproblcms. 
Most of the time he employs informal and qualitative techniques. The generality and apparent 
simplicity of tlie quantitative theories originate from their use of matliematics. People arc very 
bad at the kind of symbol manipulation required by these dieories. Instead they employ a 
variety of strategies to reason about engineered systems. ITiis research develops a computational 
theory of two of the fundamental strategies observed in human reasoning about electrical circuits, 
envisioning and tclcological reasoning. 

Envisioning is a qualitative simulation of tlie system under study. The result of the envisioning 
is a mechanistic argument consisting of a sequence of events occurring in the functioning of die 
physical system where each event can be causally related to events earlier in the sequence. Each 
event is an assertion about some behavioral parameter of some constituent of tlie system (e.g. 
a change of current through a transistor). Although this apparent causality imposes a temporal 
order on the events, there need not be any actual dmc flow involved. Tlie temporal order and 
the assignment of causality are entirely in the mind of the understander which need have little 
to do with v/hat is actually the case. Nevertheless tills rather mythical understanding is crucial 
in reasoning about physical systems. Elementary questions about a system's behavior can be 
answered directly by envisioning, and the mechanistic argument provides the fovmdation for more 
sophisticated reasoning about a system. 

Since qualitative simulation describes behavior in only limited detail, it discovers multiple 

1 
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mechanistic arguments for tlie same system. In dcUberatcly designed systems tlic intended overall 
behavior, or teleology, can be used to resolve the ambiguity. The correct argument is the one 
which exhibits the intended behavior. Constituent objects of designed systems are grouped together 
in paiticular ways so that the purpose of tlie system is achieved. Since electrical circuits have 
been studied extensively, a fairly complete taxonomy of tliese groupings and dieir purposes has 
been developed. Knowledge of this taxonomy aids in resolving die ambiguities since tliose event 
seq-iences which cannot be accounted for by this taxonomy are probably incorrect. 

Envisioning and teleological reasoning arc only two aspects of the strategies humans use 
to reason about physical systems. However, these two are sufficient to explain a wide range of 
phenomena. 

Tlie central aim of this research is the development of a calculus for the causal reasoning 
involved in envisioning and an associated calculus for teleological reasoning. These two calculi and 
dieir interaction are explored in the context of recognition. '^The task of recognition is to determine, 
from a description of the structure of a system, a description of tlie mechanism by which the 
system achieves its behavior. Electrical engineering has a formal language for representing electrical 
systems: the circuit schemadc. Since electrical engineering does not have a formal representation 
for mechanisms, I will develop an ontology for the representation of mechanisms diat is consistent 
witli the current engineering literature. Since die central goal of diis research is to study causal 
and teleological reasoning and not recognition, the recognizer built on the calculi never reasons 
in terms of die topology or geometry of die circuit itself. Recognition thus serves as a task to 
evaluate the informadve content of the two calculi. Although topological pattern matching, as well 
as geometry, certainly plays a role in human recognition of circuits, any recognizer built solely 
on topological pattern matching will ultimately fail. (Chapter 2 presents a detailed argument of 
diis.) 

Tlie circuits considered for recognition are amplifiers, logic gates and regulated power supplies. 
The recognition focuses on die dc behavior of these circuits and ignores the ac and transient 
aspects; dius rf amplifiers or switching power supplies are not considered. Applicadons to analysis, 
troubleshooting and design will be evident. 

Success on die recognition task is determined by v/hether circuits can be identified and whether 
die explanations for die circuits' behavior are similar to those an engineer would give. Anodier 
test of die plausibility of envisioning and teleology is how complex a recognition mechanism based 
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on them must be. Hcctrical circuits have been studied for a long time and, as a consequence, 
have a great deal of staicture. ITie theory of qualitative reasoning presented here must tie directly 
into this structure. Current analysis, troubleshooting and design programs face difficulties which 
originate from their inability to understand circuit behavior at a more qualitative level, llie theory 
of qualitative reasoning developed here should help these programs overcome their difficulties. 

^rhe remaining sections of tliis chapter consist a scenario, a reader's guide, a presentation 
of my methodology, and a discussion of related work. Chapter 2 presents an overview of a 
recognition process, and chapter 3 discusses the theory underlying it. Chapter 3 makes little 
reference to electronics, and the overview in chapter 2 can be understood without dealing with tiie 
electrical details. I suggest that the reader who knows no electronics quickly skim the remainder 
of chapter 1 and read chapter 3, followed by chapter 2. 

1.2 Scenario 

I have constructed a program QUAL based on envisioning and teleological reasoning which 
recognizes circuits. QUAL is v/ritten in Maclisp and can mn on both the Artificial Intelligence 
Laboratory's PDF- 10 and the Greenblatt Lisp Machine [Weinreb & Moon 79]. QUAL is completely 
working and has been run on hundreds of examples. Unless otherwise indicated, every part of the 
theory has been implemented. The program generated every example without any direct assistance 
from me. llie following tliree scenarios illustrate some of its current capabilities. 

llie circuit scfiematic is presented as an unannotated topological description and is accom- 
panied widi a notation indicating the relevant input and output quandties of die circuit. If the 
goal of the recognition was to detrrmine die type of the circuit (e.g. "amplifier"), diis notation 
of die input-output quantities essendally characterizes circuit's type. However, QUAL's goal is 
to determine die mechanism by which dial amplifier amplifies, not just that the circuit is an 
amplifier. Although the examples are presented in part via an English dialogue, QUAL has no 
natural language input-output capability. The data structures diat QUAL constmcts to describe 
circuit behavior are too complex to present in diis introducdon. Hence I will take the liberty of 
summarizing diese in English (later in the diesis, the actual data structures that QUAL constructs 
will be presented). 

The first circuit is a simple feedback amplifier. 71ie following description is all that QUAL 
is told about die amplifier and die Lisp description is only included to show exacdy what QUAL 
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is told about the ciraiit it is to recognize. 



SCENARIO 1: 
(circuit: ce-feedback 
nodes: (vcc ground bl cl output e2 fp) 



devices: ( 



input: 
output 



(ql (npn-transistor emitter: ground base: bl collector: cl)) 
(q2 (npn-transistor emitter: e2 base: cl collector: output)) 
(rcl (resistor vcc cl)) 
(rc2 (resistor vcc output)) 
(rbl (resistor e2 fp)) 
(rb2 (resistor fp ground)) 
(rf (resistor fp bl)) 
(input (terminal bl)) 
(output (terminal output)) 
(common (terminal ground)) 
(supply (battery vcc ground))) 
(current input) 
(voltage output ground)) 

V 



OUTPUT 
O 




Figure 1 : Schematic for CE-FEEDBACK 



I have followed standard electrical conventions for naming devices and nodes, but QUAL 
does not utilize these hints embedded in the symbol names. For example, RF is a Feedback 
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Resistor, RCl is the" Collector Resistor for Ql, VCC is tlie main Voltage source, RBI is Bias 
Resistor 1, node CI is tied to tlie Collector of Ql, and node FP is a Feedback Point. A more 
complete program would detect diese hints as well as use geometric and topological information. 
Node VCC or device RBI could have be named GOOOl and G0002 without having any effect 
on QUAL's ability to recognize the circuit. 

ITie dialog commences with QUAL's description of the circuit's behavior. QUAL produces 
its ■;xplanations in a formal language which I abridge and summarize here for readability. The 
scenarios are included here to be suggesdve of QUAL's reasoning ability, and not of any natural 
language or question answering capabilities. Hence, these descriptions may seem a litUe terse to 
one not familiar witii electrical circuits. When die QUAL's determination these explanations is 
presented in subsequent chapters, die electrical details of the dialogs will become clearer. 

The circuit is a noninverting amplifier with high power gain It has a low input impedance 
and high output impedance. The feedback action tends to stabilize the circuit's current 
gain. 

What is the purpose of RCl? 

RCI is the load fijr Ql which is fi^nctioning in the common-emitter configuration. 

What is the purpose of RF? 

RF couples the output signal to the input. Without it the circuit would not exhibit feedback. 

Describe the feedback path. 

The input signal is first amplified by a common-emitter stage. Q2 functions as a common- 
collector stage coupling the output current through RBI and RF back to the input. This 
feedback samples the output current and compares this to the input current, thereby causing 
the amplifier to have stable current gain, higher output impedance and lower input impedance. 

What contributes to die circuit's power gain? 

The cascaded common-emitter stages exhibit both current and voltage gain. Therefore the 
circuit has power gain. 
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SCENARIO 2: 

In order to recognize this circuit QUAL must be told tliat the input signal is the changing 
current to the load, and tliat the output signal is die voltage delivered to tliis load. QUAL then 
Uies to identify the mechanism by which die circuit strives to have no incremental output and 
recognizes this mechanism to be a series-pass regulator. 



Q 



OUTPUT 



\L^ 



°^3l"' 



Figure 2 : Simple Power Supply 



What kind of power supply is this? 

A series-pass feedback regulator. 

Describe how die feedback action regulates the output voltage. 

Suppose the output voltage drops. This signal is coupled through RI to Ql. Ql compares 
this to the reference and begins to turn off. This increases the base drive to the series- 
pass element which then delivers more current to the load 

^^lese explanations result from a combination of two very different descriptions QUAL 
constn:cts for the circuit's behavior. One descripdon is purely causal: "Tlie output voltage drops, 
causing Uie voltage at die base of Ql to drop. Since die emitter of Ql is held fixed, die base- 
emitter voltage of Ql drops. This begins to turn off Ql and lowers its collector cuiTent. As a 
consequence die voltage at node N rises, lliis causes the base-emitter voltage of Q2 to increase 
more than it normally would. As a consequence die output current rises." ITie teleological 
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description uses such'concepts as "couple, compare, series-pass element." People do not distinguish 
between these two aspects of explanation and intermingle them in their explanations. Altliough 
QUAL has strategies to generate such intermingled explanations, its explanations are very crude. I 
constructed the text of the scenarios by starting with QUAL's crude explanation and augmenting 
them with other information in QUAL's data-base. 

QUAL cannot generate these explanations. It knows a sufficient amount about the causality 
and teleology of the circuit's it recognizes to derive these explanations, but it c:ainot combine 
them into an elegant explanation. The problem of balancing how much teleology and causality 
to include in an argument depends on how much electronics the hearer knows. For example, if 
the hearer is unfamiliar with power supplies he will not understand "series-pass element." The 
problem of generating an appropriate explanation from a complete description of the system being 
explained is the subject of other research. The explanations QUAL constructs are comprehensible, 
but not as satisfying as possible. QUAL could far more easily be extended to a recognizer of 
explanations of circuit behavior than a generator of good explanations of circuit behavior. 

Teleology provides a method of grouping components by purpose. ^Lhis final example 
illustrates the use of abstraction in recognizing a complex power supply. Figure 3 is block diagram 
for the simple power supply of figure 2: 



o- 



o 



I 



I CONTROL I 
AMPLIFIER I 



I COMPARISOhf 



referenceH 



SAMPLE 



-o 



o 



Figure 3 : Block Diagram for Power Supply 
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SCENARIO 3: 

The following power supply has the . same abstract description. 
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Figure 4 : Complex Power Supply 

Iliis circuit poses no problem for QUAL. 

What is Zl? 

Dl is part of the reference whose voltage is compared to the output voltage. 

What is tlie purpose of Q4? 

Q4 provides a constant current to the control element. 

This complex circuit furtlier illustrates the need for abstraction and teleology since the causal 
argument for the feedback action would fill an entire page. 



1.3 Reader's Guide 

The thesis is organized around a development of a calculus for causal and teleological 
reasoning applied to the problem of recognition of electrical circuits. Chapter 4 presents a tlieory 
of causal reasoning. The specific shortcomings of this theory when applied to recognition and 
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solutions to these shortcomings are explored in tlie remaining chapters. One style of presentation 
is used throughout the thesis: a simple mechanism is posited to achieve a particular goal, and 
dien modified as specific problems appear. In general, die problems are dealt widi by introducing 
more and more abstract descripdons of circuit behavior. 

To reach die widest audience, I have, as far as is possible, employed only simple and 
elementary electronics. Neverdieless, die depth of die reader's apprcciadon of the details of die 
dieory will be influenced by his familiarity widi electronics. Those who know no electronics will 
find die inidal sections of chapter 2 and all of chapter 3 informadve and die remainder of die 
thesis difficult to follow. Readers widi a limited understanding of electronics should have little 
difficulty in following die examples. Since this diesis is about how people understand circuits, 
these readers may in fact gain a better understanding of circuits through reading it. Sections 
which assume a background in electrical circuits are denoted by a *. 

The following is a brief summary of the contents of die thesis: 

Chapter 1 : Introducdon 

Tlie objecdves and methodology of the research are presented. 
Chapter 2 : Overview and Background 

An overview of QUAL's recognidon process is presented. The framework of die ideas 

is given independently of electronics. 
Chapter 3: Theoretical Foundations 

ITie dieory underlying die causal and teleological calculus is presented independendy of 

electronics. 
Chapter 4 : Causal Reasoning 

A theory is developed of die causal reasoning exhibited by engineers. 
Chapter 5 : Interpretations 

The definition of a "point of view" on circuit behavior, a surprisingly subtle problem, 

is explored. 
Chapter 6 : Feedback 

The global mechanism of feedback fits direcdy into the dieory of causal reasoning. 
Chapter 7 : Teleology 

Considering the purpose of a circuit helps die recognizer distinguish die intended point 
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of view. 
Chapter 8 : Abstraction 

In order to deal with more complex circuits, the behavior of the circuit must be understood 

at shallower levels of detail. 
Chapter 9 : Conclusions 

The results are summarized and the limitations of QUAL are discussed. 

1.4 Methodology 

The most common technique that science uses to describe physical laws is mathematics. Since 
classical mathematics is better suited for describing constraints than mechanisms, tliis has resulted 
in a focus on constraints on behaviors rather than on the mechanisms by which behaviors are 
achieved. This research attempts to describe the more qualitative and informal techniques that 
humans use naturally to reason about diese mechanisms. The notion of a computational process 
fonns the foundation by which these mechanisms and human reasoning about them is described. 

My approach is different from die methodology of knowledge engineering [Feigenbaum 77]. 
Although Fcigcnbaum's methodology is descriptive in that he attempts to capture the reasoning 
of experts, he makes no attempt to characterize the reasoning humans tacitly use. Instead he 
constmcts a stimulus-response model consistent with expert's behavior on a narrow range of 
problems (and therefore is very successflil on diat range). Since his model is nonhierarchical, it is 
incapable of reasoning about the same system from different perspectives and at different levels 
of detail. In short, his methodology is a kind of behaviorism: he does no^ consider the internal 
calculus diat humans use to be important or relevant. I believe that because of this lack of concern 
for internal structure his methodology will fail to elucidate the true scope of human expertise. 
For example, all of the current systems in his methodology cannot answer simpler versions of 
quesdons in qualitatively simpler ways. My methodology is to use die computer metaphor to 
explore die tacit calculus diat humans use. This thesis will show how reasoning from multiple 
points of view and at multiple levels of detail is useful and consistent widi behavior observed in 
engineers. 

The motivation for this approach comes from cognitive psychology, education and artificial 
intelligence. Larkin [77] observed that expert physicists use tacit and qualitative knowledge more 
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extensively tlian neophytes working on the same problems. In general, humans do not appear to 
utilize the formally prescribed techniques in their thinking processe; . A knowledge of how humans 
understand would have tremendous impact in designing teaching strategies to enable students to 
learn more effectively [Brown et.al. 77]. It would therefore also play a key role in computer 
coaches [Goldstein 77]. The experience of artificial intelligence research has been that systems 
which embody even a great deal of the classical knowledge fail at tasks successfully accomplished 
by humans with the same knowledge. An extreme example of diis is Macsyma [77]. This system 
can perfomi manipulations, usually using standard techniques, which even a mathematician would 
find difficult; yet it rarely does what you want it to do. (See [de Klcer & Sussman 78] for 
a discussion of some of tlie problems Macsyma has when applied to electrical problems; the 
major points of which are summarized in section 2.5.) The major reason for the failure of these 
programs can be traced to the lack of more qualitative common-sense knowledge. 

Humans prefer to understand systems in terms of causes and effects rather than simultaneous 
constraints. Until recendy no techniques have existed to describe tlie processes which result from 
expressing a behavior in tcnns of causes and effects. The computer metaphor provides such a 
technique. ITie computer metaphor impacts this research in three ways: 

1. The human reasoning process can be viewed as an information processing system. 

2. Cause-effect interactions in physical systems can be viewed as processes. 

3. It is methodologically useful to construct computer programs based on 1 and 2. 
This research develops a formal theory of the informal qualitative reasoning humans appear to 

use in imderstanding electronic circuits. The reason electronics was chosen over other domains is 
that the stmcture of electrical circuits is well-understood. Powerful simplifying ideas are apparent, 
and that the understanding of this domain is of itself useful and important. This large body of 
experience provides information about how people reason about circuit?. These constraints will 
be enumerated later in tliis section. 

Although the theory has been implemented in the program QUAL, I do not claim that die 
Lisp code is a theory of anything. The presentation in the following chapters leaves out most of 
the implementation details. The objective of this research is to identify the key concepts which 
underlie human reasoning in electronics independent of any formalism. I want to maximize the 
constraints imposed by the domain, not those imposed by the idiosyncracies of some formalism. 
The following chapters are organized around the ideas, not the program. One of the shortcomings 
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of this research is the" lack of a clean distinction of where the tlieory stops and the implementation 
begins. A rough approximation of this architectural boundary exists at tlie level where QUAL 
ceases to record explanations for its deductions. 

Tliere are variety of different sources of information which constrain tlie structure of any 
theory. These constraints or forcing functions are criteria tliat any alleged theory must meet. Some 
forcing functions are behavioral in that they specify that a certain behavior has to be met. Other 
forcing functions suggest what the mechanisms which produce the behavior must be like. These 
latter stmctural types of forcing flinctions are the more interesting. 

One forcing fimction is performance. Does it work? Any theory has to successfLilly recognize 
circuits. Although this forcing function appears to be behavioral, it turns out to have considerable 
impact on the structure of the theory. Since the architectural boundary is far removed from 
the actual Lisp code, the implementation of tentative theories is very time consuming as well 
as seemingly unrewarding. However, the fact that tlie architectural boundary is so far removed 
from an actual implementation makes this effort all the more necessary. Most theories which sound 
plausible do not work. AI theories go through radical changes in the implementation process. 
These changes have nodding to do widi the idiosyncrasies of implementation, but result from flaws 
in the original tlieory which only become obvious in tlie implementation process. (See McDennott 
[76a] for a longer discussion of this.) Throughout tiiis research the program was run on scores of 
examples to determine the precise points at which the theory had to be extended. In summary, 
die purpose of writing a program is to debug the theory, not the implementation. 

ITiis study of electrical engineering serves primarily as an effective means to an end, and 
is not the end itself. It is a well-ctudied discipline. It provides a variety of different stmctural 
forcing functions, llie circuit schematic provides a formal unambiguous representation for the 
circuit. Network theory can completely specify the behavior of any circuit. Electrical engineering 
also has a well-developed taxonomy of abstractions and teleological concepts. A great deal of 
literature exists on the subject which sheds light on engineers' reasoning processes. Any theory 
of informal reasoning must relate to these constraints. Indeed most of these constraints originate 
from informal concepts. Consider feedback, which has a precise and formal definition, yet it is 
often used informally. Any theory of qualitative reasoning must account for the relation between 
Uiese two uses of the concept of feedback. 

This thesis does not present any rigorous psychological experiments which eitiier motivate or 
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verify tlie ideas discussed. ^Fhe ccnlral souice of insight has been introspection and observation. As 
a teaching iissistant I had the opportunity to teach circuit theory and observe how students learn 
electronics. At M.I.T. we have also studied how expert electrical engineers reason about circuits 
[Sussman & Stallman 75]. Anotlier source of information is the kinds of difficuldes students have 
in understanding circuits. Experience with die SOPHIE project [Brown eLal 74] provided data 
on die kinds of bugs students exhibit in trying to troubleshoot power-supplies. My research style 
has been to start with a simple mechanism suggested by diese observations, to c ystallizc it via 
an implementation, and to push it as far as possible to see how many of the observations it 
accounts for. Only when absolutely necessary is the simple mechanism extended. 

1,5 The Engineering Problem Solving Project at MIT 

The Engineering Problem Solving Project (EPSP) is concerned with uncovering the fun- 
damental mechanisms involved in the kind of reasoning employed by people in the design, analysis, 
debugging and explanation of complex systems constmcted to perform a specific function. The 
first achievement of this project was a fonnalization of the intuitive notions engineers employ 
in analyzing circuits quantitatively [Sussman & Stallman 75]. Tliis theory, called propagation of 
constraints, led to a sequence of increasingly more sophisticated analysis programs, all called EL 
[Stallman & Sussman 77]. This was accompanied by a fault localization system WAl'SON [Brown 
76] and a circuit design system DESI [McDcrmott 76b]. Although neither WATSON nor DESI 
worked as well as EL, this research argued persuasively for the role of teleology and abstraction 
in understanding circuit behavior. 

We are currentiy working on a longer term project to construct a \"/orking design system 
[Sussman 77a]. We have recentiy made progress on the less ambitious goal of circuit synthesis [de 
Kleer & Sussman 78]. Synthesis is the determination of die parameters of die parts of network 
given desiderata on die network as a whole. Syndiesis, unlike die full-scale design problem 
addressed by McDermott, presumes that die original circuit topology is given. SYN is a working 
system v/hich can be of assistance to an engineer in the syndiesis of a wide class of circuits. 
SYN's current difficulties result from its inability to understand how the circuit works. In contrast, 
the failure of WATSON and DESI can be traced to dieir inability to analyze the behavior at a 
specific enough level of detail. QUAL analyzes circuit behavior at a deeper level of detail than 
WATSON or DESI, but at a shallower level of detail than SYN. It addresses die less ambitious 
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goal of recognition, but strives for robustness. 

The mechanisms that QUAL uses for its Cciusal reasoning bear close resemblance to tlic 
propagation of constraints technique used in EL and SYN. In fact, the two systems share Lisp 
code. QUAL records explicit dependency information about its deductions as suggested by TMS 
[Doyle 77]. The idea of recording dependencies explicidy came from the original EL. 



WATSON 




Figure 5 : Evolution of EPSP 

Another interest of the EPSP is programming apprentices [Rich & Shrobe 78] [Waters 78] 
[Shrobe 79]. Many of the ideas underlying the programming apprentice research originated from 
electronics, and it has progressed to the point where it now has much to contribute to the 
electronics side of the project. The programming apprentice project has pushed the ideas of 
teleology and abstraction to far more precision in its attempt to produce a taxonomy of the plan 
types used in programming. This ongoing work on programming has had considerable impact on 
tliis thesis. 

The idea that causality and teleology are important in understanding circuit behavior is not 
new. Brown, McDermott and Sussman have all argued for it. The previous research emphasized 
the goals of analysis, design and fault localization at the expense of the underlying descripdons 
of circuit mechanisms. Causality and teleology are very broad concepts representing clusters of 
distinct ideas. QUAL deals with only a small subset of what Brown and McDermott termed 
causal or teleological. What is new is thai a particularly simple type of teleology and causality 
interacting in limited ways is sufficient to account for much of circuit understanding. 
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1.6 Other Related Work 

Related work on electronics was covered in tlie previous section. My earlier work on 
mechanics [de Kleer 77b] is a precursor for this work on electronics and is discussed in chapter 
3. One group of related research is characterized by Rieger & Grinberg [77] and Freiling [77] 
who model human causal reasoning. Another group studies human reasoning of physical systems 
in more generality without necessarily focusing on causality. People in this group are Bundy 
et.aL[16], Hayes [78] and McDcrmott & Larkin [78]. QUAE falls between these two groups by 
demonstrating how causality affects reasoning generally. 

My research differs from tliis related work by focusing on the distinction between the 
object that manifests the behavior and the abstract mechanism by which the object achieves that 
behavior, lliis distinction solves many of the difficulties of Rieger's and Freiling's theories. With 
the distinction between object and mechanism the theory of causal reasoning and teleological 
reasoning can be tested by recognition. Without the object, all of the possible causal interactions 
have to be included by the researcher, thus making the representation highly suspect. Since it is 
die task of recognition to identify all possible causal interactions, this provides a forcing flmction 
on the causal representation. The only way to obt£iin mechanism from object is by modeling. 
A model for a component describes its behavior from a particular point of view. Since neitlier 
Rieger nor Freiling explore modeling, tlie content of their mechanism representation is completely 
arbitrary. 

My central objection to Rieger's dieory is tliat it has no structural representation of tlic device 
that tlie cause-effect representation is a description of. Tliis objection raises serious questions 
about the nature of his tlieory and is a major source of die theory's difficulties. The stmcture of a 
cause-effect diagram for a device is detennined by the person who constmcted it. Different people 
will come up with different diagrams and diere is absolutely no way to compare them. F'urther, 
his representation is nonhierarchical and therefore has little facility for describing mechanisms at 
a shallower level of detail. 

The absence of an object-device results in problems with equality. In Rieger's cause-effect 
diagram for the forced air furnace there are two states labeled "mercury not at D" and "mercury 
at D." Since there is no underlying object "D" to refer to, these labels have no meaning. In 
order to express that these two states arc antidietical a separate "state-antagonism" node must 
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Figure 6 : State-Antagonism in Forced Air Furnace 

be placed between them (figure 6). ITie lack of an object-device makes it difficult to determine 
whether tv/o actions are interacting since tliere is no common way of referring to the device 
parts manifesung the behavior. Rieger utilizes a procedural simulation of the declarative process 
description to determine unexpected sources of causal interaction. This is an obscure way of 
temporarily creating an approximation to the object-device. 

Rieger does not use his cause-effect diagrams for anything other than simulating the physical 
devices. He does not explore other ways reason about them. It is a thin horizontal slice of 
a plausible tiieory of human reasoning about causality missing any forcing function. Currently, 
Grinberg [78] is applying Rieger's theory to design, and the application of this forcing function 
will likely lead to the incorporation of a more explicit notion of the object-device. 

Freiling has extended Rieger's work to deal with many of the above objections. His repre- 
sentation is hierarchical tlius allowing reasoning to take place at different levels of detail. Rieger's 
representation does not distinguish between cause and intention, whereas Freiling's does. ThQ 
combination of hierarchy and explicit progress variables allow Freiling to circumvent the use of 
an object-device. Freiling explains how his representation might be used for recognition. He 
defines recognition as moving up the hierarchy from a basic causal description of the device to 
a more abstract description of the causality of die object-device. Although not the focus of his 
work, he also discusses the problem of determining the basic causal description of die mechanical 
device from its geometry. Unlike electronics v/here a detailed representation of the object-device 
has been developed by electrical engineers, vision research as not progressed as far thus making 
the determination of die basic causal description rather difficult. 

QUAL utilizes the circuit schematic as an explicit description of die object-device. From 
this object-device it constructs a representation of die mechanism, lliis representation is closer to 
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Frciliiig's than Ricger's in that it distinguishes cause and intention and in that it is hierarchical. 

However, QUAE nowhere contains a representation identical to Freiling's or Rieger's. Hie content 

of tlieir representations is separated into a number of distinct stmctures in QUAE. Tlie unique 

focus of my research is the detcnnination of the fianction from the structure of the object. This 
is die problem of recogniuon. 
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2.1 The Overall Recognition Process 

This chapter preseats an overall perspective of the recognition process discussed in chapters 
4 through 8. The discussion in this chapter makes some reference to electronics, but does not 
require tlie sophistication with electronics that is needed to appreciate those chapters. Chapter 3 
discusses the theoretical foundations underlying this recognition theory, and requires no knowledge 
of electronics. 

The task of recognition is to determine, from a description of the circuit, a description of tlie 
mechanism by which the circuit achieves its behavior. Recognition is a convenient forcing function 
since both descriptions for circuits and descriptions for mechanisms are fairly well agreed upon 
in electrical engineering. A description of the circuit consists of a schematic, and a description 
of the mechanism explains how each component's individual behavior contributes to tiie overall 
behavior of tlie system. Tliis type of flmctional description is central for analysis, design and 
troubleshooting. 

In order to recognize an object its properties must be related to those the recognizer is familiar 
with. One recognition technique, topological analysis, compares the topology of a new circuit with 
previously recognized topologies. Another recognition technique, functional analysis, detennines 
the behavior of the overall circuit by combining the behaviors of the individual components. Both 
functional and topological analysis construct a hierarchical description of the circuit. In functional 
analysis this hierarchy is in terms of fragments of behavior, while in topological analysis this 
analysis is in terms of fragments of topology. A third technique, geometric analysis, relies on the 
tacit graphical language engineers use when they describe circuit topologies on paper. Geometric 
analysis is incomplete by definition, and its only utility is efficiency. Functional analysis is the 
most powerful recognition technique since tlie ultimate test of a circuit is whether it functions 
correctly, and not whether it has tlie correct topology or geometry. Furthermore, any geometric 
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or topological analysis must eventually produce a description of the circuit's mechanism. 
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Figure 1 : Functional vs. Topological Recognition 



These issues can be illustrated by an example from engines. A mechanic recognizes an 
automobile engine simply by its shape. However, if asked to explain why it is an engine he will 
give a functional description of why it operates. When presented witli a new engine type (e.g. 
from a ship or airplane), he will not be able to recognize it with tlie shape clues for automobile 
engines but will need to analyze its functioning in order to detennine tliat it is an engine. (In 
order for him to successfully analyze its functioning he must, of course, recognize tlie parts of 
the new engine.) 

Functional analysis has theoretical advantages over topological and geometric analysis. The 
same system component can have multiple purposes and may thus be shared among many 
modules. (See Steele & Sussman [78] for a discussion of almost-hierarchical systems.) Therefore, 
any hierarchical description of the system's purpose will be tangled and difficult to reason about. 
In fianctional analysis, this undesirable sharing can be isolated to one level of the analysis. If 
the same component is contributing in two different ways to tlie system's behavior, the causal 
and teleological analysis and will discover this and ascribe two primitive behaviors to it, and 
primitive behaviors are never shared. For example, functional analysis is not confused by the 
fact that the wheels both support the car and are part of the drive train, because these are two 
very different behaviors. Topological analysis has to insert "wheel" in two different places in a 
topological hierarchy. 
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Tliis can be "viewed yet another way. The basic theme of recognition is the detemiination 
of mechanism from structure. Topological analysis attempts to produce a hierarchy of structures, 
each of which has a known behavior. Functional analysis, on the other hand, produces a very 
primitive description of the mechanism from tlie structure, and then constructs a hierarchical 
description of this mechanism, ignoring the original structure. 

QUAE'S recognition process is summarized by the following flow chart: 
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Figure 2 : QUAL's Recognition Process 

The following three sections discuss the three major steps in the process. 

For this process to be useful and examinable, each step must construct extensive explanations 
for the circuit's behavior from its perspective, as well as recording reasons for its deductions. 
Therefore, although the process terminates with a single token describing die system (e.g. amplifier) 
the user and other programs will have access to why that circuit is what QUAE claims it is. 

The process encounters choice points where ambiguities have to be resolved. For the types 
of circuits QUAE recognizes, these ambiguities can be dealt witli by a variety of heuristics. Since 
tliese are heuristics, tlie resulting explanations that QUAE produces are rationalizations. 



2.2 Causal Analysis 

Causal analysis takes a description of the circuit's topology as an input and produces a 
qualitative description of the circuit's incremental behavior as an output. The input description 
includes an annotation identifying the circuit's input-output ports: 
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(circuit: ce-feedback 
nodes: (vcc -ground bl cl output e2 fp) 
devices: ((ql (npn-transistor emitter: ground base: bl collector: cl)) 

(q2 (npn-transistor emitter: e2 base: cl collector: output)) 

(rcl (resistor vcc cl)) 

(rc2 (resistor vcc output)) 

(rbl (resistor e2 fp)) 

(rb2 (resistor fp ground)) 

( rf (resistor fp bl)) 

(input (terminal bl)) 

(output (terminal output)) 

(common (terminal ground)) 

(supply (battery vcc ground))) 
input: (current input) 

output: (voltage output ground)) 

Figure 3 : Description of CE-FEEDBACK for QUAL 
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#1 is top terminal 

and # 2 is bottom terminal. 



Figure 4 : CE-FEEDBACK 



Causal analysis detemiines tlie behavior of the circuit by propagating tlie input through the 
circuit and constructing a description of the resulting behavior. In the case of CE-FEEDBACK, 
QUAL produces a description which corresponds to the following english text: "The increased 
input voltage turns Ql on harder, pulling down its collector. This falling voltage is applied to the 
base of Q2, causing it to begin to turn off. Since Q2's collector current is dropping, the voltage 
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across the load RC2 must also drop." QUAL quantizes each electrical quantity into increasing(ll), 

decreasing(ll) or unchanging(O). Part of the description which QUAL provides is: 

Starting with input: 

(VOLTAGE Bl GROUND) = H 

Premise 
An increasing input voltage is applied to the circuit 

(CURRENT C Ql) = II 

V =* IC for Ql 

The convention is that currents flow into devices away fivm nodes. This statement indicates that 

the current flowing into th'' collector of Ql is increasing. 

(VOLTAGE CI GROUND) = H 

KCL-heuristic at CI 
The potential at Ql's collector drops. 

(VOLTAGE E2 CI) = Ij 

KVL-heuristic at Q2 
Since (VOLTAGE <nl> <n2>) represents the voltage from <nl> to <n2>, this is equivalent to 

(VOLTAGE CI E2) = li 

(CURRENT C Q2) = 11 

V => IC for Q2 

The current flowing into the collector of Q2 is decreasing. 

(CURRENT #2 RC2) = ff 

KCL for node OUTPUT 
The current flowing into the bottom terminal of RC2 is increasing. 

(CURRENT ffl RC2) = ll 

KCL for device RC2 
The current flowing into the top terminal of RC2 is decreasing. Two currents appear for RC2 

because currents are defined for terminals and not for devices. Ohm 's law is specified using the 

current in the #1 terminal of resistors. 

(VOLTAGE OUTPUT VCC) = ff 

« V I for RC2 
Ohm's law for RC2. 

Also given that: 

(VOLTAGE VCC GROUND) = 
SUPPLY 

Since the voltage between VCC and GROUND is fixed by the battery, it cannot change. 
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The combination'of events (VOLTAGE GROUND VCC) (VOLTAGE OUTPUT VCC) cause 

(VOLTAGE OUTPUT GROUND) = |f 

KVL applied to nodes OUTPUT VCC GROUND 

Tliere are four important points to bear in mind when reading causal arguments. First, tlie 
values refer to changes in circuit quantities and not the quantities themselves. Tlie fact that the 
collector current is negative or positive bears no relation to whether it is increasing or decreasing. 
Tlie incremental voltage between die nodec of a battery is always zero since the battery fixes diis 
voltage. Second, die values refer to changes in circuit quantities, not changes in absolute values of 
circuit quantities. Thus a change of value from -3 to -2 is considered an increase just as a change 
of value from 2 to 3. Third, the statement "x is increasing" is equivalent to "—x is decreasing." 
Thus, (VOLTAGE <nl> <n2>) = - (VOLTAGE <n2> <nl>). Fourth, all currents flow into 
devices away from nodes. These issues are critical to the nature of causal arguments and will be 
examined in detail in Chapter 4. 

All of the standard electrical device models have been reformulated to deal with these 
qualitative quantities. For example, Ohm's Law V = IR, when quantized '\% V *^ I indicating 
diat die change in V must be tlie same as die change in /. Since the resistance R is presumed 
to be positive, its precise value never contributes to die circuit's behavior. 

ITiese rules are insufficient to deal with CE- FEEDBACK, and thus QUAL incoiporates 
heuristic mles which it applies when the basic rules break down. From a network dieory viewpoint 
these rules are invalid, but they are extremely useful in analyzing circuit behavior. These mles 
were discovered by examining the arguments of electrical engineers. Only two heuristics are 
necessary to deal widi most circui'^^s: KCL- and KVL-heuristics. (The heuristics are named after 
the corresponding KirchofFs voltage or current law.) The KCL-heuristic predicts that the voltage 
at a node will drop if the current drawn from the node is increasing (and correspondingly, if die 
current is decreasing die voltage will rise). For example, since Ql is pulling current out of node 
CI, the voltage at CI drops, even though die currents from RCl and Q2 are unknown. By the 
phrases "current drawn from die node is increasing" and "pulling current out of node" I mean 
that with the sign convention chosen such diat current flowing out of a node is positive, that 
the particular current in question is becoming more positive. '^This raises a seeming contradiction. 
For the sake of argument assume that the base current of Q2 is zero. Then die current in RCl 
is the same as that of die collector of QL Thus die change in current flowing out of the node 
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into Ql is equal and opposite the change in current flowing out of the node into RCl. Tliese 
opposite currents, by tlie KCL-heuristic, predict opposite voltages at node CI. This contradiction 
is resolved by introducing tlie notion of causality: since the current in Ql "causes" the current 
in RCl, it is the correct current to use in the KCL-heuristic. ITie KVL-heuristic predicts diat 
the potential at a device's terminal can be applied direcdy to the device. For example, die rising 
potential at the base of Q2 causes its base-emitter voltage to increase. The KVL-heuristic also 
requires a notion of causality, but this discussion is left until later. 

These heuristics make assumptions about die behavior of the rest of the circuit, and as a 
consequence the causal analysis may discover multiple conflicting behaviors for the same circuit. 
Both heuristics assume the circuit fragment connected to die node or device is behaving as 
a positive resistance. For example, the KCL-heuristic assumes that other currents flowing into 
the node have no effect, and the KVL-heuristic assumes tiiat die voltage at die device's odier 
terminals can be ignored. The causal analysis therefore produces a number of possible behaviors, 
or interpretations, for die circuit's behavior. 

QUAE summarizes the causal argument by a mechanism graph which describes how die 
circuit achieves its behavior: 




Figure 5 : Mechanism Graph for Correct Interpretation 
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Figure 6 : CE-FEEDBACK 

Every vertex of the mechanism graph corresponds to a clianging circuit quantity. Voltage 
vertices are indicated by squares and arc labeled by the voltage's two nodes. If one of the nodes 
is incremental ground, the vertex is labeled with the name of the remaining nonground node. 
Current vertices are indicated by circles. Since currents only flow through terminals, these vertices 
are labeled by the terminal's device. Every edge of the mechanism graph corresponds to the 
application of a causal rule. If the causal Rile makes an assumption, the edge is indicated by a 
dashed instead of solid line. 

The patii tiirough the mechanism graph IN -> Bl -^ Ql -> CI -» (E2 CI) -+ Q2 -♦ RC2 
— > RC2 —y OUITUT — ^ OUTPUT is in one-to-one correspondence with tlie causal argument 
presented at the beginning of the section (after figure 4). Tlie remaining edges and vertices 
describe the feedback path. 



2.3 Function Extraction 

For each of the interpretations produced by the causal analysis, the function extraction phase 
constmcts a description in terms of the behavioral features used by electrical engineers. Finally, 
it chooses that interpretation which exhibits the most plausible features. 

The electrical models utilized within tlic causal analysis characterize the device's behavior in 
every possible context. However only a part of this general description is required to deal with 
the behavior of the device in any particular interpretation. ITiis part characterizes the function 
of the device with respect to the interpretation. Since function describes how individual devices 
contribute to the overall behavior of the system, it assigns purpose to the individual devices. In 
QUAE this simple kind of purpose description is called implementation teleology. 
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Consider CE4^EEBACK again. The causal argumenl for CE-FEEDBACK indicates that Ql's 
input signal is applied to its base and that its output signal is its collector current. This is 
known to engineers as the common-emitter configuration. Similarly, Q2 is also functioning in 
the common-emitter configuration. (There are 11 such transistor configurations. "^The resistor has 
6 configurations.) For example, RC2 is ftmctioning as a currcnt-to-voltage converter. QUAE 
produces the following description of the implementation teleology of CE-FEEDBACK: 
Ql is functioning in the common-emitter configuration. 
Q2 is functioning in the common-emitter configuration. 
Q2 is functioning in the common-collector configuration. 
RCl is functioning as a current load. 
RC2 is functioning as a current load. 
RBI is functioning as a wire. 
RB2 is functioning as a current load. 
RF is functioning as a voltage sensor. 

Note that Q2 is functioning in two configurations: m the common-collector configuration on 
the feedback path and in the common-emitter configuration on the main signal path. Because 
causal analysis does not adequately deal with bias, it cannot find any meaningful purpose for 
RBI. 

Each configuration shares inputs and outputs with other configurations permitting the 
configuration topology to be represented by a graph similar to die mechanism graph: 
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Figure 7 : (Abbreviated) Configurations for CE-FEEDBACK 
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The vertices correspond to configurations and edges indicate shared input-output ports, hi figure 
7, every edge corresponds to some vertex of the mechanism graph, llie vertex labeled NODE 
indicates tliat Bl is a comparison point of type node. The vertex labeled LOOP indicates that 
Q2 is a sampling point of type loop. 

Electrical circuits have been studied extensively and as a consequence, the potentially useful 
configurations have been culturally identified (alUiough somewhat informally). QUAL's library 
contains a taxonomy of these configurations, all of which can be identified by coimected patterns of 
vertices in the mechanism graph. Tlie construction of the configuration graph from the mechanism 
graph is therefore straightforward. 

Each interpretation leads to a different implementation teleology, and QUAE chooses that 
interpretation which assigns maximum purpose to the components, as the correct one. For example, 
in the interpretation in which the signal flows through RF to Q2 bypassing Ql, Ql has no 
purpose and therefore the interpretation is rejected, llie correct interpretation can be determined 
without knowing the uldmate purpose of tlie system. One of die reasons this strategy is successful 
is that circuits are designed to meet minimum cost constraints and therefore only components 
with functional purpose arc ever included. 



2.4 Parsing 

The final step of the recognition process takes the configurations produced by tlie ftinction 
extraction step and produces a hierarchical description of how the functioning of the individual 
components contributes to the overall behavior of the circuit. This step determines that CE- 
FEEDBACK is a two-stage feedback amplifier with Ql being the first stage and Q2 the second, 
and that both stages exhibit voltage and current gains such that the overall amplifier has high 
voltage and current gain. 

Each piece of behavior is represented by a fragment. The configurations provided by the 
frincdon extraction step form the primitive fragments which are parsed with topological rewrite 
mles. In the parsing step these rewrite rules are applied until only one fragment remains, thus 
producing a hierarchical descripdon of the circuit's behavior. The simplest rewrite rule is the 
cascade rule: 
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Figure 8 : Cascade Rewrite Rule 



The gain of the composice is the product of the constituent gains. The input impedance of the 
composite fragment is the input impedance of die input stage and tlie output impedance of the 
composite fragment is the output impedance of the output stage. QUAL's library contains a 
grammar of approximately 30 such rules which are applicable to power-supplies and amplifiers. 
Since these rules deal with function and not structure there is no sharing, and the description 
produced by the rewrite rules is completely hierarchical. QUAE explains the purpose of each 
component by listing its parent fragments within tlie hierarchical parse: 

Ql is functioning in CE configuration. 
Which is STAGE 1 of CASCADE 
Which is BASIC-AMPLIFIER of FEEDBACK 
Which is STAGE of TOP-LEVEL 



Q2 is 

Which 

Which 

And, 

Q2 is 

Which 

Which 

Which 

And, 

Q2 is 

Which 

Which 

Which 



functioning in LOOP configuration, 
is SAMPLING of FEEDBACK 
is STAGE of TOP-LEVEL 

functioning in CE configuration, 
is STAGE 2 of CASCADE 
is BASIC-AMPLIFIER of FEEDBACK 
is STAGE of TOP-LEVEL 

functioning in CC configuration. 

is FEEDBACK-COUPLING of FEEDBACK-NETWORK 

is FEEDBACK-NETWORK of FEEDBACK 

is STAGE of TOP-LEVEL 
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RCl is functioning in I-LOAD configuration. 
For Ql functioning in CE configuration. 
Which is STAGEl of CASCADE 
Which is BASIC-AMPLIFIER of FEEDBACK 
Which is STAGE of TOP-LEVEL 

The topological rewrite rules have much the same stmcture as tlie rewrite rules tliat might 
be used in the topological analysis of a circuit schematic. However, these rules operate on the 
topology of the causal interactions, not the topology of the physical connections. Besides the 
theoretical advantages discussed in section 1, this strategy abstracts away much of the surface 
details of the circuit topology and provides a simple kind of canon icalization which makes the 
last step of the recognition process much easier. 

2.5 *Propagation of Constraints Applied to Circuit Analysis 

When the engineer needs to know tlie detailed behavior of the system, he models the behavior 
of the components as constraint equations and manipulates tliese equations in order to solve 
for tlie quantities of interest. Classical network theory has a formal technique for constnjcting 
a necessary and sufficient number of these constraints: node equations or loop equations. The 
resulting simultaneous equations are guaranteed to be solvable for the quantities of interest. 
However, we have observed that few engineers use these techniques to solve circuits. Instead tliey 
employ a tacit calculus for constructing and manipulating these constraints which takes advantage 
of tlie idiosyncratic structure of equations about electrical quantities and minimizes the amount 
of symbolic manipulation that is required to solve them. This tacit calculus has been articulated 
in recent AI research, and is called propagation of constraints. This section discusses propagation 
of constraints and two circuit analysis programs based on it, since they are tlie precursors to the 
research presented in this report. 

Propagation of constraints is directly related to the theory of causal reasoning developed 
in chapter 4. Although EL and SYN are capable of analyzing and synthesizing a variety o. 
circuits, they suffer from a number of difficulties whose origin can be traced to the incomplete 
characterization of die calculus engineers use to analyze circuits. The tiieory of causal and 
teleological reasoning presented in tiiis diesis is one part of diis tacit calculus that is missing from 
EL and SYN. As tiiis tiieory is developed, I will explain how it solves some of tiie problems of 
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EL and SYN. '- 

SYN, the latest of a sequence of circuit analysis programs based on propagation of constraints, 
was developed specifically for circuit synthesis. Synthesis, the determination of tlie parameters of 
the parts of a network given desiderata for the behavior of the network as a whole, is a major 
facet of design. However, the following discussion only considers its analysis capabilities. 

Abstractly, a circuit is made of cells, each of which represents an electrically interesting 
quantity, such as a voltage, current or resistance. A cell may participate in one or more constraint 
expressions each of which represents an electrical circuit law. A constraint expression involves 
several cells, thus the voltage across a resistor, the current through it, and its resistance are related 
by a constraint expression which is an instance of Ohm's law for that particular resistor. 




> 




Figure 9 : A Resistor as a Constraint Diagram 



When a model of a circuit is made, a network of cells and constraint expressions is constructed. 
For example the following circuit 




Figure 10 : A Simple Circuit 

may be represented by the following simplified constraint diagram. (SYN's constraint diagram is 
more complex.): 
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Figure 11 : A Constraint Diagram for the Circuit of Figure 10 



Each cell may have a value. The value may come from the user or it may be deduced 
from other values by constraint expressions. When a cell is assigned a value each constraint it 
participates in is considered to determine if enough information is available to enable it to use 
tliat constraint to deduce a value for another cell. Discovering a new value may thus determine 
yet otlier values, thus "propagating the constraints." 

Sometimes two different constraints each can produce a value for the same cell. If this 
condition, called a coincidence, occurs, the values must be the same for the set of constraints to 
be satisfiable. If the values are constants, and if they are equal no new information is deduced, 
but if the constants differ, a contradiction has been found. A contradiction indicates that some 
faulty assumption has been mad'? in the analysis. Sometimes, the value is a symbolic expression. 
In the case of a coincidence equating symbolic quantities, there is a third possible outcome. One 
symbolic quantity may be eliminated by solving for it in terms of the others. 

Consider an example: SYN knows the voltage of the source Fs, the resistance ^i, and the 
resistance /?2 in the circuit of figure 10. Looking at the constraint diagram in figure 11, we 
see that the only constraint which can make a deduction is the voltage-source law. Thus cell V 
is assigned a value equal to the value of cell V^. The constraints attached to cell V are now 
examined to determine if any other deductions can be made. Ohm's law for both resistors can 
combine the values of V and their resistances to produce values for their currents, /i and Ii can 
now be combined to determine a value for I^. 
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The method "does not always work so easily. If in the circuit of figure 10, SYN was told 
/s instead of tlie voltage, V^, no local constraint expression would have enough information to 
make any deductions by itself, though the behavior of the network can be totally determined 
from die given information. The problem involves an inherent simultaneity in the constraints. 
This can be overcome by introducing a symbolic quantity and propagating it as if it was known. 
Thiis symbolic quantity is called an anonymous object since it is propagated as if it were known 
in the hope that ensuing propagations will constraint its value. In diis example, SYN could give 
cell /i die value a. Now it is possible to use KCL to deduce tliat /2 is 4 — a and it is also 
possible to use Ohm's law to deduce that V is a/?i. These new values can be furdier propagated. 
Using Ohm's law on die odier resistor allows us to determine diat V is (/s — q)7?2. But SYN 
already knows a value for V. Hence diere is a coincidence, and the algebraic equation: 

(/s — a)R2 = aRi 
must be solved. It can be solved: 

The value of V is now known in terms of given parameters. This value can be propagated by 
the voltage-source law to give a value for V^. 

Such examples illustrate the need for symbolic algebraic manipulation in a program which 
perfoims analysis by propagation of constraints. The simultaneity is anparent in the constraint 
diagram (see figure 11) because diere is a loop of constraints containing only unknown quandties. 
In die first example, the loop was broken when V was determined by propagation from V^ 
outside of die loop. In die second example, a symbolic unknown, q, was used to break die loop. 
The unknown could have been introduced anywhere in die loop and die coincidence could have 
happened anywhere in die loop. In essence, propagation is a means of constructing a small, dense 
set of equations from a large but sparse set. 



A typical circuit SYN can deal widi is die cascode: 



^PROPAGATION OF CONSTRAINTS APPLIED TO CIRCUIT ANALYSIS 



33 



+ Vf 



OUTPUT 




Figure 12 : A Cascode Amplifier 



By examiaing quiescent and incremental models of this circuit, SYN determines that its midband 

gain is: 

%lgm2^L 



In order to solve a circuit by propagation of constraints, all possible constraints relating 
interesting circuit quantities are constructed. This collection includes all the device mles, applications 
of KCL at every node and device, and applications of KVL around every loop. These constraints 
are not represented as algebraic equations, but simply as black boxes which have no internal 
stiTicture and whose inputs and outputs represent circuit quantities. F^ch such box represents 
a relation between circuit quantities that may be useful for solving tlie circuit, and has the 
potential of becoming an equation. This collection, or constraint graph, is a representation of all 
the potential equations tliat might be created to describe die circuit. Node equations and loop 
equations can be viewed as a way of choosing a specific subset of the black boxes that produces 
a necessary and sufficient set of equations to solve the system. 

Propagation of constraints is another technique for solving the constraint graph which often 
requires less algebraic manipulation. It can be best illustrated by the following protocol. Suppose 
that we are told that the dc bias at Bl is 5 volts: 
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"... the voltage at Bl is 5 volts. Since Ql is on, its base-emitter drop is .6, and therefore 
the voltage at El is 4.4 volts, llie currents flowing into the bases are negligible, therefore the 
same current must be flowing in RL as RE. RE is 4.4k, dierefore the current flowing in RE and 
RL must be Ima. Since RL is 8.8k and VCC is 15 volts, the voltage at C2 nmst be 6.2 volts. 
Since tlic base currents are negligible, the same currents must be flowing in RBI, RB2 and RB3. 
Therefore we can determine die voltage at B2 and CI." 

This solution by propagation of constraints requires no variables, no algebra, and little 
arithmetic. A solution by node equations requires 4 equations in 4 variables — no engineer would 
analyze a circuit in tliis way and keep his job. The basic idea of propagation of constraints is to 
fill in die constraint graph stardng from what is known expanding into what is unknown. In the 
above example, diis simple propagation results in die discovery of every voltage in the circuit 
However, propagation can sometimes get stuck before discovering every interesdng circuit quandty 
and in diis case a variable is introduced and propagated as if it were a number. (Another variable 
is introduced if die propagation gets stuck again.) Tliese variables are die anonymous objects. 
Therefore, if die voltage at Bl isn't known, a variable can be introduced for it and propagated 
as if it were known. Consideration of the bias network is sufficient to determine it. For example, 
suppose RB1 = 70K, RB2 = 30K, RB3 = 50K. Let the voltage at Bl be x. A formal description of 
die ensuing propagation is as follows: 

1. V(B1 GROUND) = X Given 

2. I(RB3) = 3^ Ohm's Law for RB3 

3. I(RB2) = 3^ KCL at node Bl 

4. V(B2 Bl) = ^ Ohm's Law for RB2 

5. I(RBl) = 5^ KCL for node B2 

6. V(VCC B2) = If Ohm's Law for RBI 

7. V(VCC GROUND) = 2,x KVL for GROUND Bl B2 VCC 

8. X = 5 volts. Solving 3 x = 15 

9. V(E1 GROUND) = 4.4 volts 

This propagation of constraints solution requires only one variable, while node equations would 
require 5. 

SYN spends most of its resources, bodi time and space, in algebraic manipulations. The 
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intermediate expressions it generates in developing a solution are far more complicated tlian tliose 
an engineer would generate. On die cascode problem, some of SYN's intcnnediate expressions 
fill up half of a page. (The classical techniques will do even worse.) AlUiough the problems are 
made manifest in algebraic manipulation, tiiey arc not entirely the algebraic manipulator's fault. 
SYN's problems can be traced to three areas: 

1. Failure of the symbolic manipulation routines to take full advantage of the idiosyncratic 
structure of the expressions. 

2. Lack of a theory of where to introduce anonymous objects. 

3. Poor choice of device models. 

SYN uses the algebraic manipulation routines of MACSYMA [77] to represent and simplify 
the expressions in the cells. Unfortunately, these routines are incapable of taking advantage of 
the stereotypical structure of expressions representing the behavior of electrical systems, and this 
complicates the manipulations more than necessary. This is a subject for further research. QUAL 
addresses the second two difficulties. A poor choice of anonymous objects can lead to excessively 
complicated expressions. Even worse, a poor choice of anonymous object makes tlie explanation 
SYN generates for its deductions incomprehensible, llie engineer prefers to see the intermediate 
expressions in temis of meaningful quantities. For example, in the cascode problem he prefers 
to see intermediate expressions in terms of V^^i and not the current in tlie battery (tlie quantity 
SYN usually chooses), llie solution to this problem comes out of the technical details of causal 
analysis, and is presented in section 6.9. Since SYN does not know how any device is being 
used, it must use the most precise model for each device. QUAL, with its knowledge of the role 
each device plays in meeting the ultimate purpose of the circuit, can advise SYN on what model 
to chose. This is discussed in section 7.10. 
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3.1 Chapter Outline 

This chapter includes an overview of the basic ideas of tlie thesis from a nonelectrical 
perspective. I draw my examples from elementary physics and mechanical devices. As each idea 
is presented, its application to electronics will be alluded to, but not discussed in detail. Tlie 
claims and arguments made in this chapter are not meant to be persuasive — that is left for the 
following chapters which apply the ideas to electronics. 

3.2 Points of View and Levels of Detail 

A goal of diis research is to identify the calculus that humans tacitly employ to reason about 
physical systems. Although I claim that the ideas presented here have widespread applicability, 
they have been worked out to their greatest extent for designed artifacts, and in paiticular, 
electronic circuits. To identify the calculus, I use the tools of artificial intelligence to construct 
a model for this tacit reasoning. The building of an expert problem-solving system is not an 
immediate goal of this research, although I believe that tliis approach will aid the development 
of expert problem-solving systems. 

In solving a problem, a competent human will utilize the simplest strategy possible. As well 
as being able to solve difficult problems, he solves simpler problems with qualitatively simpler 
techniques. The human problemi-solver appears to utilize different representations for the same 
problem, and communication between these representations provides a framework for representing 
knowledge and for guiding the problem-solving process. The two most common simplification 
techniques are abstraction and the imposition of a particular point of view. 

Abstraction removes irrelevant details by summarizing them with more general concepts. 
The resulting abstract description is easier to reason about tlian the original. For example, an 
automobile engine can be described as working by explosions which move pistons. However, 
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in order to understand tliat the automobile is self-propelled it is sufficient to know that the 
engine produces the force that moves the car. The concept "engine" summarizes all the details 
such as explosions and moving pistons which make up a fijnctioning engine. The advantage of 
abstraction is that it lets you describe the system under consideration at the shallowest level of 
detail necessary to deal with the problem. 

Like a car, an electronic system can have thousands of components. Since it seems impossible 
to consider more than a small number c-^ these components at one dme, the engineer collects 
the components into a few groups whose behavior he understands. 

In contrast to abstraction which removes details by summarizing tliem into more general 
concepts, taking a point of view arbitrarily removes details which are not relevant to tlie problem 
at hand. For example, the garage mechanic may take tlie point of view that an automobile has 
an engine with pistons. However, the parking garage designer ignores these details and considei-s 
the automobile only as a mass and volume. The scrap iron dealer is interested in die chemical 
composidon of the car so that he can ensure that the recycled iron is of sufficient quiUity. The 
advantage of taking a point of view is that it lets you consider the system as a simpler object 
whose behavior is identical to the original for the problem at hand. 

Points of view are important in electronics in order to characterize different aspects of a 
circuit's behavior. For example, a circuit can be analyzed from an ac or dc point of view. Circuit 
behavior can usually be understood by considering tlie different points of view independently. 
This is not true for designer, who must consider all the points simultaneously in order to trade 
off the desiderata in one point of view with that of another. 

The ideas of abstraction and point of view are not new. They are central to engineering, llie 
science of designed artifacts. They ai-e mentioned here because they arc parts of die foundation 
of the calculus humans tacitly use. 

3.3 Envisioning and Rationalization 

Tlie fundamental tacit calculus humans use to understand physical systems is envisioning. 
Envisioning is a qualitative simulation of the system under study which constructs a primitive 
description of die behavior of die system. This primitive descripdon plays a central role in any 
deeper understanding of die system. The simulation is accomplished by quandzing die state of die 
system into its important regions and modehng die behavior of the components by rules relating 
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the state of each component witli the states of its neighbors. Tlie description of tlie behavior of 
the system, or envisionment, consists of a sequence of system states with actions between states 
justified by the component models. 

As an example of envisioning, consider the mechanics mini-world of roller-coasters — the 
kinematics of objects moving on surfaces. 




Figure 1 : Will the cart reach xl 

A description of the envisionment, in English, might be: 

"The cart will start to roll down the curved surface without falling otf or changing direction. 
After reaching the bottom it starts going up. It still will not fall off, but it might start sliding 
back. If the cart ever reaches tlie straight section it still will not fall off there, but it might 
reverse its direction." 

^rhe program NEWTON [de Kleer 77b] embodies a fomial theory of envisioning for the 
roller-coaster world and is capable of generating a description of the behavior similar to tlie 
above protocol. NEWTON characterizes the state of the roller-coaster system by die location and 
velocity of the cart. The velocity is quantized into upward, downward and zero. ITie surface itself 
is divided into segments at the points where there are zeros or discontinuities in tlie slope. ^Die 
locadon is given by the segment where the cart is located and an indication whether die cart 
is above or below this segment. Thus die surface of figirrc 1 is described by 3 segments and 4 
boundary points. These segments and points are die components of the system. 




Figure 2 : NEWTON's segmentation 



ITie same collection of rules is used to describe die behavior of die cart on every segment. An 
analogous coUecdon of rules is needed for points. These two models describe how die components 
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of the system contribute to its overall behavior. Two rules used in tlie protocol are: (1) If tlie 
cart is on an inclined surface, it may start moving in tlie downward direction, and (2) A cart 
may continue moving in its original direction. Eleven such rules are necessary to characterize the 
behavior of the roller-coaster system. The envisionment of the scene of figure 1 is summarized 
by the following tree of cart locations. 





slide/ slld«-back 

C1 

fy OSC 

I 

FALL 



Figure 3 : Envisionment 



This representation of the roller-coaster system's behavior has a number of advantages. Simple 
questions can be answered by simple techniques. For example, it indicates that tlie cart could 
reach x and that it will not fly off of die surface. Further, the envisionment also applies to 
incompletely described scenes, as m the case where the cart will reach C2 no matter what the 
exact shape of SI is. Most importantly, the branches in the envisionment tree indicate which 
ambiguities have to be resolved. The pattern of actions around each ambiguity determines what 
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mathematical technique should be utilized to resolve it. NEW^fON groups the patterns into 5 
categories and is capable of matliematically analyzing each one. 

llie power of the qualitative calculus comes from tlie fact that it is complete, limiting and 
articulate. Envisioning is complete for roller-coasters since it is capable of simulating every possible 
roller-coaster behavior. Therefore, any behavior which the envisionment does not predict as a 
possibility cannot happen. Envisioning is limiting in that it generates very few ambiguities. Finally, 
envisioning is articulate in tliat it identifies the source of the ambiguities so that other knowledge 
can be used to deal with them. Without any one of the these properties the qualitative calculus 
would be useless. For example, without the completeness property no necessary relation exists 
between the envisionment and what is physically tlie case. If the envisionment does not identify 
the source of the ambiguities, other knowledge cannot be used to resolve them. One of the 
results of this research, which is presented in chapter 4, is an envisioner for electrical circuits 
tliat is complete, limiting and articulate. 

Since envisioning is limiting, it gives plausible explanations for what actually happens. Suppose 
the student built a model for the problem and empirically determined that the cart reached x. 
This is consistent with one path through tlie envisionment tree. ITiis path is a rationalization for 
the observed behavior since it explains how the behavior could occur, but does not guarantee 
it. In order to substantiate a rationalization, NEWTON rigorously resolves each ambiguity with 
mathematical techniques. It is important to note that although envisioning can make algebraic 
analysis easier, algebraic analysis alone cannot solve many physics problems. Classical mechanics 
never formalized how to set up the equations of motion. Envisioning is the calculus to do this. 
For more details see [de Kleer 77h] and [de Klcer 75]. 

3.4 Causality and Constraint 

Electrical engineers appear to use a similar kind of envisioning to reason about circuits. The 
extension from envisioning for mechanics to envisioning for electronics is not straight forward, 
but the basic themes remain the same. An obvious problem that has to be tackled in building 
an envisioner for a new domain is that of identifying components and describing their behaviors. 
However, electrical circuits posed some unforeseen problems, the solution to which yields a deeper 
theory of envisioning. 
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Unlike the roller coaster world, a change in one part of an electrical circuit can have 
immediate impact on every otlier part of the system. In order to envision these changes, tliey have 
to be ordered. In the roller coaster world each event in the envisionment has a unique antecedent 
which can be determined trivially. This is not the case in electronics, and tlie central problem 
in building an envisioning theory for electronics is the determination of unique antecedents, or 
causes, for events. Thus, an envisioning theory for electronics is a theory of causal reasoning for 
electronics. A simple mechanical example illustrates some of these issues. 




Figure 4 : Spring Mechanism 

llie man might describe his action of winding up the spring as: 

"Pulling on the chain causes the small gear to turn, which causes tlie large gear to turn, 
which stretches the spring. As the spring extends it becomes harder to stretch further, which 
makes die larger gear harder to turn, which makes the small gear harder to turn, which makes 
it harder to pull on die chain." 

Although pulling on the chain immediately results in die whole system changing, we have 
no trouble assigning a causal order to the changes in die spring mechanism. The extension of 
die spring and the length of chain die man has pulled down are related by a simple equation: 

e • , . ^. • ,, .small- radius 

Spnng- ex tension = Chain-pulled:; 

large- radius 

This equation expresses the physical constraints whereby die length of chain pulled is determined 
by die extension of die spring, and die extension of die spring is determined by die length 
of chain pulled. In odier words, die extension of the spring and die length of chain pulled 
simultaneously constrain each odier. (As do the associated forces and displacements.) The man's 
causal story bears httle resemblance to diis constraint, although bodi describe die same mechanism. 
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It is fairly easy~to constaict an envisioner for the spring mechanism since tlie number of 
causal interactions are few, and the components of the system are easily identified. For electronics, 
the difficult problem of identifying the components has been solved, and this solution forms 
the basis of modern electrical circuit theory — the lumped parameter formulation. However, 
this formulation is based on constraints, and even for a simple circuit with few components 
the number of such constraints is very large. Nevertheless, tlie engineer utilizes envisioning on 
the lumped circuit model to understand the system's behavior. He can not utilize the causality 
underlying the constraint system, as was possible in the spring mechanism, since that causality 
is far too complicated to be tractable. Instead he imposes a mythical causality on the behavior 
which may bear little resemblance to what is actually the case, but which is simple enough to 
make envisioning possible. 

The following spring network analoe of a circuit illustrates some of these issues: 




Figure 5 : A iipring Network 

In this spring network, the behavior of each node is described by a constraint relating its position 
to that of its immediate neighbors. When node A is moved, most nodes in the network change 
position to satisfy the constraints. (In the lumped parameter formulation of an electrical circuit, 
unlike this mechanical network, these changes happen instantly.) A possible explanation for why 
B changes position is that node A causes node 1 to move, which causes node 2 to move, which 
causes node 3 to move, which results in node B moving. This explanation is mythical in that 
such a path can be constructed from every node in the system, and there is little reason to select 
the path from 1 to 2 to 3. While such explanations may not be useful for spring networks, the 
analogous situation arises in electrical circuits where engineers employ such mythical explanations 
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all tlie time. Furthermore, every engineer will give a nearly identical causal explanation. Many 
of the more sophisticated notions of electrical engineering are built on these causal explanations. 
This unanimity is surprising since the field never formalized this causal reasoning. This is the 
tacit calculus diat diis research articulates. 

When die envisioning progresses to a point where none of the rules are applicable, it 
employs two heuristics which enable envisioning to condnue. Since the heuristics may predict 
muldple, differing actions, the envisionment splits at these points. Unlike NEWTON's rules, the 
electrical device rules always predict a unique resulting action, and only an application of a 
heuristic results in a possible branch in die envisionrnent. The result of the envisioning is a 
number of possible paths dirough die envisionment tree. Each such path is characterized by a 
collection of assumptions. These collections are called interpretations. As in NEWTON, one of 
these interpretations is guaranteed to be correct. In fact, I conjecture that every path dirough 
the envisionment is achievable with some modifications to the circuit below the level of detail 
captured by the qualitative models. (The analogous claim does not hold true for NEWTON.) 

Envisioning is made possible by describing the behavior of the electrical circuit at a shallow 
level of detail. Instead of die quantitative constraint ndes, the causal quahtative device ndes refer 
only to whedier die quantity is increasing, decreasing or unchanging. This is a direct analog to 
NEWTON which described cart velocities as either upward, downward or zero. 

Envisioning is successful since the computation underlying it is finite and robust. Tlie finiteness 
comes from die fact that the number of possible interactions is known a priori, and diat the 
nature of die interactions are stricdy controlled by limiting the values diat interacting variables 
can have. In both NEWTON and QUAL die topology of the model of the possible interactions 
is determined direcdy from the physical structure of die device. Combined widi the fact that the 
possible values of an interesting quantity are limited to two or diree in number, this ensures that 
the amount of computation involved in envisioning is very small. Tlie limited computation is 
not achieved by encoding more information into the descriptions of die constituent objects. The 
objects of the system are grouped into a few classes (NEWTON and QUAE bodi have about a 
dozen) and each such component is modeled in exactiy the same way, independent of its context 
This ensures that the envisioning is robust since it can handle every system which is constaicted 
from these primitive constituents. 

The envisionment explanation of a behavior is sequential, with the focus of the sequence 
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shifting over the physical components of the system. This is independent of whether the system 
being described functions sequentially (e.g. roller coasters) or in parallel (e.g. electrical circuits). 
It could be argued that the sequential nature of explanations is an artifact of the linear nature 
of human communication. However, I believe it is more likely a consequence of the sequential 
nature of human reasoning (for problems of diis complexity). Tliis research does not address itself 
to this question, and I do not claim that the process by which QUAL constructs the envisionment 
is identical to the one humans use. I only claim that the result of the process is an explanadon 
very similar to the ones engineers construct, and that these arguments fonn the basis for more 
sophisticated reasoning about the system. Indeed there are few mechanisms which can construct 
the envisionment reasonably simply. For example, if there are no ambiguities in the envisionment, 
die mechanism must produce the events in sequence (as QUAL and NEWTON do). However, 
when there are branches in the envisionment, the engineer will move among branches in ways I 
have not yet been able to precisely characterize. NEWTON and QUAL generate the envisionment 
depth-first. 

One of the reasons the mythology successfully explains circuit behaviors is that the circuit 
was designed by an engineer using the same calculus. Understanding a circuit corresponds to 
rediscovering the designer's original intentions, the subject of the next section. 

3.5 Teleology 

Circuits are systems designed and manufactured to achieve specific functions. Since they have 
to be conveniendy designed, efficiendy manufactured and easily maintained the designer attempts 
to make his circuits as simple as possible, lliese desiderata dictate that every component must 
contribute in some way to the ultimate purpose of the device. This is the teleological perspecUve. 

For natural systems such as the kinemadcs of objects moving on surfaces, the ambiguities 
must be resolved by quandtatively solving the constraints. For artifacts having specific purposes, 
such as electrical circuits, knowledge of diese purposes can be used to deal with ambiguities. Only 
die designer needs to rigorously resolve die ambiguities in order to determine precise numerical 
values for circuit parameters. The correct interpretadon is the one diat exhibits die intended 
behavior. The envisioner dius makes a rough test of whether a circuit can possibly achieve its 
intended purpose. 
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A selection of the correct behavior by means of quantitatively solving tlie ambiguities con- 
stitutes a proof of tlie behavior. The inteipretation selected on tlie basis of tcleological evidence 
remains a rationalization. However, when an engineer gives an explanation for a circuit's behavior 
he will accompany the envisionment witli a brief commentary describing how a few components 
contribute to the device's ultimate purpose. This commentary does not give the teleology for 
every component, but it resolves enough of tlic ambiguities so that the listener can identify die 
collect interpretation. Any such explanation can be converted into a proof by rigorously verifying 
the tcleological comments. 

Within a particular inteipretation, die role of each component can be determined by examining 
the envisionment. I call diis kind of teleology, which makes no specific reference to the system's 
ultimate teleology, implementation teleology. Surprisingly, just die nodon that the system has a 
specific purpose, without knowing what this purpose is, is almost always sufficient to resolve all 
ambiguides. 71ie correct interpretadon is die one which assigns an implementadon purpose to 
die maximum number of components. For example, if you have two explanadons for how an 
automobile moves, one including the engine while the odier does not, the odds are diat die first 
cxplanadon is die correct one. Manufacturers usually include only the components diat contribute 
to the designed ardfact's ultimate purpose. 

There is a second way that implementation teleology helps select die correct interpretadon. 
Electrical circuits have been studied exhaustively, and almost all of the potentially useful combina- 
tions of events (called configurations) in the envisionment have been categorized. Any interpretation 
which exhibits a configuration diat is not known is probably incorrect. Suppose diat in one 
interpretation of an automobile engine's behavior, die water in die radiator was considered to be 
die lubricating agent. Although water is a liquid, it is a relatively poor lubricating agent and no 
matter what die purpose of car, die lubricating agent is probably not water. This technique is 
successful since die design of engines and circuits is well understood, and a collection of good 
design rules have been agreed upon. These two criteria usually independently select the correct 
interpretation. Bodi of diese heuristics depend on die fact diat circuits have been studied, and 
diat die sole purpose of die artifact is fijnctional. These heuristics would not apply as well to 
poorly designed circuits, buildings, paintings, music, etc. 

Abstraction teleology relates die behavior of die system's components to its ultimate purpose 
by summarizing die behaviors of groups of constituents until satisfaction of die purposes has 
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been verified. Electrical engineeiing has a standard taxonomy of combinations of configurations. 
Associated with each configuration is the purposes it can meet. QUAL utilizes a plan library of 
such circuit mechanisms to determine the abstraction teleology of the overall circuit. In this way 
QUAL can identify die highest level concepts that engineer's use. 

The causal analysis provides the semantics for the teleological calculus. Envisioning is the 
basis for implementation teleology, which in turn is the basis for abstraction teleology. Envisioning 
deals with only a small set of the characoristics that a circuit module can have. However, the 
few properties it does identify can be used to index into the library to detennine what odier 
properties Uie module must have. For example, one does not have to determine that an engine 
uses fuel to recognize it as an engine — mechanical clues are sufficient. However, all engines 
consume fuel, therefore the device in question consumes fiiel although you may not have noticed 
it. Furthermore, you can tell whether the engine uses oil or gasoline by looking at die ignition 
system. In electronics, die envisioning provides a sufficienUy complete set of features such that 
all of die other characterisdcs of the module can be identified. The plan library is, in effect, 
a calculus by which the characteristics of the constituent components can be summarized and 
related to the systems uldmate purpose. 
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4.1 Causal Explanations of Circuit Behavior 

This chapter presents a theory of causal analysis. Instead of immediately describing the 
causal analysis process and the associated device models, this chapter is organized starting widi 
obvious but inadequate notions causal reasoning and developing diem when they fail to explain 
some circuit's behavior. In this way the reader c^in gain some appreciadon for tlie underlying 
motivations for the structure of the theory. 

When an electrical engineer is asked to explain the operation of an electrical system he will 
often describe it in terms of a sequence of events each of which is "caused" by previous events. 
Each event is an assertion about some behavioral parameter of some constituent of the system 
(e.g. current through a resistor). By throwing away most of the details of die system, he is able 
to extract a sequential description of the behavior of die system, characterizing its major features. 
Tliis cnide characterization of circuit behavior is suflRcient for many purposes. 

Sequential descriptions are ubiquitous in engineers' verbal and textbook explanations. Consider 
tlie Schmitt trigger (see figure 1). llie explanation reads as if a time flow has been imposed on 
it. 
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Figure 1 : The Schmitt Trigger 



"... An increase in v/ augments the forward bias on tlie emitter junction of the first transistor, 
tliereby causing an incremental increase in the collector current, ici of that transistor. Consequently 
both tlie collector- to-ground voltage vi of the first transistor, and the base-to-ground voltage of 
the second transistor V3, decrease. The second transistor operates as an emitter follower which 
has an additional load resistor on the collector, llierefore, there is a decrease in die emitter-to- 
ground voltage V2- This decrease in V2 causes tlie forward bias at the emitter of die first transistor 
to increase even more trian would occur as a consequence of the initial increase in vj alone 
..." [Harris et.al. 66, p.68] 

A goal of diis research is to develop a clear understanding of the nodon of causality as 
found in this argument. 

Causal explanations describe how the behaviors of individual components contribute to the 
overall behavior of die system. This knowledge is important for understanding, designing and 
troubleshooting designed systems. A complete algebraic analysis of even simple circuits can be 
computationally prohibitive, but knowledge of how die individual components contribute to die 
circuit's composite behavior can significantly improve the efficiency of the analysis [de Kleer & 
Sussman 78]. For example, an integrated circuit operadonal amplifier contains a large number 
of tiansistors, but few of diem iire situated on the main signal path. For many calculations die 
elfect of these auxiliary transistors on die signal can be ignored or accounted for by much simpler 
transistor models. The causal explanation identifies which transistors are crucial to die behavior 
and which are not. 'Ilie use of these simpler models significandy reduces die complexity of die 
algebraic analysis. 
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Causal reasoning also plays a fundamcnud role in identifying tiic faults responsible for 

symptomatic behavior and in localizing faults at a shallower level of detail before entering tlie 

more expensive deep analysis [Brown 76] [de Kleer 76]. Early designs can be checked to see 

whether they have any hope of achieving their desired behavior, and the sections which are 
cridcal to the desired behavior can be identified for special attention [McDermott 76]. 

4.2 Causality is an Artifact 

The "causality" of an argument is an artifact of the level of detail used in the analysis 
that produced it. ITiis can be demonstrated in the Schmitt trigger example by using a transistor 
model whose v^e is fixed. Using diis model V3 still drops as a consequence of increasing /q, 
but V2 now rises since vj is rising and vbe is fixed. Bodi of these effects cause vq to rise. Tliis 
new argument predicts the same output signal, but the details of how this signal is achieved arc 
completely different. Tlie new argument does not identify the feedback, and predicts that V2 will 
rise while the earlier argument predicts it will drop. This is an example of two different causal 
explanations for the external behavior. 

Since tlie component models utilized in these causal arguments are local, tliese arguments 
could all have been generated by a simple propagation of known signals: the signals are applied to 
their adjacent device models which in turn predict otlier signals. Altliough most causal arguments 
can be generated by propagation, no such claim can be made about the validity of die converse. 
Widi a rule "A causes B," propagation will deduce B if A is valid, but will also deduce A 
if B is valid when there is no other plausible cause to account for it. The latter deduction is 
often undesirable. For example, one usually tliinks of increased vbe c:\using increased ic, but 
the inverse deduction of increased ic causing increased vbe is usually thought to be noncausal 
since sometliing must have increased vbe- However, the collector current cannot increase unless 
something supplied it with more current. Tliis example furdier illustrates that "causality" is largely 
an artifact of the point of view taken to analyze the circuit. 

The explanation for tlie Schmitt trigger made a number of unsubstantiated assumptions aside 
from die choice of transistor models. Why docs the v/ increment appear across Qy instead of 
/?£'? Why does die voltage vi drop since Qi^ turning off should raise it? Why is die current 
contributed by Q2S turning off more dian the current taken by ^I's turning on? There arc 
many values for die parameters for which die circuit cannot function at all. The arguments arc 
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only rationalizations of the observed behavior (observed by actual measurements or stated in the 
textbook). This does not detract from the usefulness of the explanations: no explanation ever 
accounts for every detail of the behavior. The usefulness of an explanation does not depend on 
how complete or correct it is. but whether the explanation is sufficient for the purposes it is 
applied to. 

4 3 The Machinery for Causal Analysis 

This section develops a mechanistic model for causal reasoning, llie puipose of the model is 
to explain how causal ar^^uments can be discovered. A causal argument consists of a sequence of 
assertions about electiical quantities each of which hold as a consequence of previous assertions. 
For example, the causal argument " ... An increase in vj augments the forward bias on the 
emitter junction of tlie first transistor, thereby causing an incremental increase in the collector 
current, . . . ," is a sequence of tv/o assertions: v^ increases, ici increases. These assertions arc the 
events of a causal argument. Tne deduction of one event from another is determined by device 
models. In tlie above example tlie model for the first transistor is one in which increased emitter 
potential causes increased collector current. The device models are central to the theory since 
they utilize a description of the topological stmcture of tlie circuit to specify the rules underlying 
tlie behavior of the circuit. These models are tlie only part of tlie theory that refers to circuit 
topology; all further theory will utilize tlie mechanism fragments that the models produce. 

Before discussing the fornial computational machinery for causal analysis, let me present some 
of the underlying intuitions. Causal analysis produces a causal argument which is a qualitadve 
description of how the circuit equilibrates - how it responds to perturbations from its equilibrium 
state. This description is, in effect, a simulation of the circuit's equilibration. This kind of 
explanation is often what people mean by a descripdon of how some tiling "works." Not 
surprisingly, the causal analysis process itself is also a simulation. It, in effect, simulates many 
possible causal arguments simultaneously but uses a variety of strategies and heuristics to evade 
the potcndal combinatorial explosion. The remainder of this section presents tlie formal machinery 
suggested by diese intuitions and may be skipped on first reading. 

Tlie causal analysis machine is based on the presuppositions that the causal device rules are 
local and tliat tlie events of a causal argument are discovered in their causal sequence. By local 
I mean that the itiles for a device (1) refer to a small number of circuit quantities, (2) refer to 
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circuit quantities that are topologically adjacent to the device being modeled, and (3) that every 
device of the same type is modeled by tlie same rules, independent of topological context. 

The causal analysis machine has three components. The modeling component specifies the 
behavior of the basic devices. The wiring component provides a way to connect the basic devices 
to describe circuits and composite circuit models. The execution component determines when 
device mles are to be applied. '^Hie wiring and execution components are almost completely 
determined by tlie presuppositions of Ic.alness and ordering. The modeling component will be 
discussed after the wiring and execution have been developed. 

The quantities of interest in the analysis of a circuit are represented by celh. Each voltage, 
current and device parameter has its own unique cell. A cell may contain one or more values. For 
example, id may be represented by CELL-67 and contain the values 1 ma and ma signifying 
tliat the collector current is 1 ma when Ql is on and ma when Ql is off. F>ach cell is connected 
to tlie otlier cells by electrical laws. Whenever a cell receives a new value, the rules it participates 
in are examined to determine whether it is possible to deduce new values for neighboring cells. 
Since a cell can participate in many mles, a queue of newly discovered values is maintained. 
This can introduce nondeterminisrn. If only one value can be deduced from each applicadon of 
a rule, tlie queue will not grow and tlie assignments will be totally ordered. 

The behavior of an electrical component is described by a device model which consists of 
an association list specifying die cells the model is connected to and rule prototypes referring 
to these cells. The rule prototypes specify how values in the cells are related. When a new 
circuit is created, instances of the circuit models are created for each of the circuit's devices. An 
instance of a model is constructed by making a copy of the mle prototype and connecting it to 
the transistor's cells as indicated by the association list. The wiring component provides a very 
general mechanism. SYN [de Kleer & Sussman 78] uses the same machinery to do synthesis 
of electronic circuits by propagation of constraints (see secdon 2.5 for a discussion of SYN). In 
the case of propagation of constraints die rule prototypes are algebraic equations. Although the 
stmcLure of the device models and how they are used to construct a composite model for die 
entire circuit raise many important and difficult issues, these issues are not central to tiiis chapter 
which is primarily concerned with die content, not the structure of die models. Therefore the 
models described in this chapter will accurately reflect only their content. Appendix 1 presents 
die more complete LISP-based formulations of the models. 
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Causal flow analysis, which describes circuit behavior in terms of a sequence of events, is 
distinguished from other types of analysis by how it deals widi time. Causal analysis assumes 
that die time of the basic machine can be identified with the sequential events of die causal 
argument, later events in the argument are discovered later in the analysis. Fxich event in a causal 
argument is an assignment of a value to a cell. This value depends on previous events in the 
argument, and must not be changed or improved upon after it has been placed there. Some of the 
consequences of this are diat each cell is assigned a value only once and that -,ach rule is used 
only unilaterally. A rule is used unilaterally if each of the cells it is connected to is used only 
as an output or as an input, but not both. If a rule uses the same cell as an input or output, it 
is used bilaterally. Analogously a rule which has the potendal to be used bilaterally is referred 
to as bilateral aile. 

Propagation of constraints violates most of these conditions when it introduces anonymous 
objects. Cell values which depend on anonymous objects change as the system solves for the 
anonymous objects. In order for propagation of constraints to solve for the anonymous objects, 
the rules must be expressed as bilateral constraints. The rules used in causal models, however, 
tend to be unilateral: transistor vqj^ can cause ic, but not vice versa. The conditions of causal 
flow analysis demand that every bilateral rule be used only unilaterally. For example, die causal 
resistor nv^del is bilateral in /^ and vj^, but the rule must be used only unilaterally in a particular 
causal flow argument: for any resistor, i^ must be used to derive v/^ or vice versa, but not bodi. 

An analysis by propagation of constraints diat does not require the introduction of anonymous 
objects meets die criteria for a causal flow analysis, but such analyses are rare. A causal flow 
analysis is permitted to make cissumpdons about die behavior of the circuit. Assumptions, like 
anonymous objects, are used to break impasses in die analysis. However, an assumpdon is not 
a kind of disguised anonymous object. 'The anonymous object is introduced in die hope diat 
die ensuing propagations will be able to restrict die anonymous object's value. A propagation 
based on an assumption has a completely determined value and this value does not change if the 
assumption is validated or refuted. (If the value is refuted, it just ceases to be of interest to the 
analysis.) Assumptions provide a way of expressing partial information about the circuit's behavior. 
A value which depends on an anonymous object is unknown, but a value which depends on an 
assumption is known if the assumption is vahd. llie applicability of causal flow analysis depends 
on how easy it is to compute widi diese assumptions. Aldiough it is easy to express assumptions 
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represented as algebraic expressions, it is difficult to compute widi. diem. 

The machine can be controlled in two disdnct ways. The queue of pending deductions can 
be reordered arbitrarily and the rules upon which it operates are arbitrary. ITiese two techniques 
allow the machine to be controlled such that Uie implicit dme order of its deducdons is identified 
with the dme imposed by a causal argument. ITie basic idea is diat device models are forced to 
be locally causal. For example, the causal model for the transistor does not respond to changes 
ii- ic- Deductions based on assumpuons are inserted at die end of the queue. 

4.4 Electrical Device Models 

The classical engineering models diat are used to describe the behavior of electrical components 
are widely agreed upon. Hov/ever, the causal qualitative models diat people use to reason about 
circuits arc not. In fact, diese qualitative models are rarely articulated, even though die tacit models 
that underlie people's argum.ents appear to be very similar. This secdon presents a sequence of 
different models for a few devices in order to explain the issues involved. A simple model will 
be proposed first, follov/ed by more sophisticated models designed to correct the sliortcomings of 
die first. 

Although a circuit quandty can be represented by a single total variable, engineers usually 
consider it as die sum of an incremental component and a quiescent component. The quiescent 
component represents die value of the circuit quantity when no signal is present and the circuit 
has reached steady state. The incremental component represents the deviations from this quiescent 
value which occur when signals are applied. 

The causal explanation of how a circuit works is a qualitadve description of die equilibrating 
process that ensues when signals are applied to the circuit. The behavior of die Schniitt trigger 
was described in this way. This will be called incremental qualitative (IQ) analysis. Since most 
circuits are designed to deal widi changing input signals, it is not surprising diat die main purpose 
of most circuits is achieved incrementally. For example, an amplifier must amplify changes in 
its input, digital circuits must switch their internal states as applied signals change, and power- 
supplies must provide constant current or voltage in die face of changing loads and power sources. 
For diese kinds of circuits, the purpose of die quiescent behavior is to put die nonlinear devices 
into a desired region of incremental behavior. Since quiescent behavior plays a subsidiary role 
in die incremental analysis, this thesis concentrates on the latter. 
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Incremental qualitative arguments rarely need to refer to more tlian the sign of tlie derivative 
which indicates whether the signal is increasing or decreasing. This requires an algebra of four 
values: "ff" signal is increasing, "0" signal is not changing, "Jj" signal is decreasing, and "?" 
signal is unknown. Tlie arithmetic of this algebra is very simple: 

;c: II H ? 

y- 

II II 11 ? ? 

II II ? 

n ? H (I ? 
? ? ? ? ? 

Table 1 : x + y 

Only addition and subtraction are important, and no other operations are ever used. Anonymous 
objects are never used in causal arguments and are thus unnecessary. These restrictions make the 
algebra subsystem of the machine trivial. 

The simplicity of this algebra is deceptive. Note that the IQ value represents the change 
of the value of the quantity, and not the change of the magnitude (absolute value) of the 
quantity. For example, if x changes in value from — 6 to — 7 its value is decreasing, even though 
its magnitude is increasing from 6 to 7. Thus, the statements "x is increasing" and " — x is 
decreasing" are equivalent. There are many possible alternate algebras, two of which are worth 
analyzing since they appear to be more plausible than the one chosen here. The IQ value could 
represent die change of the magnitude of the quantity. In this case a change from — 6 to —7 
s considered an increase. One problem v/ith this algebra is that addition is no longer unique. 
If X is increasing and y is increasing, x + y could be decreasing. For example, if x increased 
from 3 to 4 and y increased from — 1 to — 3, x + y would decrease from 2 to 1. Although this 
algebra is blatandy inadequate it has been my experience that this is the algebra of choice with 
beginning students. The second alternate algebra is a modification of the previous one to include 
tlie sign of the quantity as well as its change. From die sign of a quantity and the sign of the 
change in absolute value of a quantity it is possible to determine the sign of the change of the 
quantity itself. This algebra is unecessarily complicated since requires knowledge of the signs of 
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all the quantities While tlie algebra of table I does not. Section 9 will introduce some conventions 
for explanation which include some of the desirable features of the these two alternate algebras 
witliout dieir undesirable problems. 

The approach for constructing die models is to start with the classical constraint models, and 
reformulate them preserving only die sign of the derivatives of the variables. Ohm's law has a 
particularly simple formulation. The conventions are that voltage is defined with respect to two 
nodes, currents are defined as flowing in terminals (the paths connecting devic-s to nodes), and 
the sign convention is chosen such that current flowing into devices away from nodes is positive. 
ITiis sign convention for currents is rather clumsy for causal arguments and a far more intuitive 
one will be adopted in secdon 9 after causal reasoning has been analyzed in detail. 
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Figure 2 : Ohm's Law 

Ix refers to the sign of tlie derivative of x. The IQ model for Ohm's law is: 



|v <=> |i 



Model 1 



Ihe definition of die variables which appear in die models is given by the component's diagrams. 
Figure 2 defines / to be the current flowing into die posidve terminal, and v to be the voltage 
between die posidve terminal and the negative terminal. (Remember tliat the convendon is that 
current flows into devices away from nodes.) Kirchoffs Current Law (KCL) automatically applies 
to components so that the current in the top temiinal is equal and opposite to the current through 
the bottom tenninal. The model specifies diat die derivadve of the current must be of the same 
sign as the derivadve of die voltage. Since the resistor has no preferred causal flow direcUon diis 
rule must be bilateral. This action is specified by the "t=>" operator. 
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^rhe ideal diode conducts zero current when die voltage across it is below a certain direshold 
and conducts an arbitrary amount of current at diat threshold. Tliis behavior is usually modeled 
by die two states on and off: 



M>i-^ 



if D is on, |v = 
if D is off, |i = 



Model 2 



In die off state, die current through the diode is zero as well as all of its derivatives. The above 
model, however, only indicates that die current is unchanging (i.e. the first derivative is zero). 
A particularly simple model for a transistor has an ideal diode as its emitter junction and a 
controlled current source at its collector: 
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if Q 


is on, |vbe = 0, tib => |ic, |ib -=> |ie 


if Q 


is off. lib = 0. lie = 0. |ie = 


if Q 


is sat, |vbe = 0, |ic = 



Model 3 



ITie "=>" operator is like <=> except diat it specifics an assignment in one direction only. Note 
diat => and <=> always refer to derivatives. "^Tlie "-=>" operator behaves like => except diat it 
inverts die sign of the quantity. 
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4.5 Analysis of a UrL-Iuverter 

In order to analyze a circuit containing devices which have different states, die various 
composite circuit states must be considered. Sometimes the applied signal can force a unique state 
choice, and sometimes a number of possible circuit states have to be explored simultaneously. 
Transistor and diode models assert values which are dependent only upon the state lliey are in. 
A state- value assertion for a transistor in the off state is |ib = 0. State-value assertions can be 
invoked without propagations, but in order to prevent a proliferadon of circuit states, the state- 
values of a model are only used if a signal is detected near the device. In this way new circuit 
states will only be considered when necessitated by the propagation. A signal can also cause the 
circuit to change state. ITie mles for such state transitions will be discussed later. 

These are enough device models to analyze die simplified DTL (Diode-Transistor-Logic) 
inverter which is constructed from transistors, diodes and resistors: 




OUTPUT 
O 



bb 



Figure 3 : DTL- Inverter 



When a voltage signal is applied to the input, nothing happens since the diode model only 
operates on current dirough die diode, or voltage across it. Since the simple diode model only 
has outputs, the analysis must make an arbitrary choice as to whether Dl is on or off. If Dl 
is off, the current through it is zero and propagation halts indicating that die rest of the circuit 
values remain unchanged. If Dl is on, an increase in input voltage results in an increase at N. 
A similar lalysis applies to D2. If D2 is of!', the remaining circuit values are unchanged. If D2 
is on, tile voltage at the base of Ql is rising which is only possible if Q is off. If Ql is on, die 
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model says that its base-emitter voltage cannot vary. Tnus the models are inadequate to analyze 
the DTL-invcrter. 

Tlie DTL analysis failed to explain how the inputs to tlie circuit affect its output. The ideal 
diode model for Ql produces a contradiction when Ql is on. Even ignoring tlie contradiction, the 
models for Dl and D2 do not say anything about the current flowing through them. Therefore no 
signal would appear at /> or the output node. One possible solution is to include the exponential 
diode effect for Ql. 



If is on, |vbe => Xib, |vbe => |ic, tvbe -=> |ie 



Model 4 



Instead of 



if Q is on, |vbe = 0, lib => |ic, lib -=> |ie 



Model 5 
Tills evades tlie contradiction. Unfortunately, if this exponential diode model is used for Dl, the 
analysis can no longer determine whether the voltage at N drops. Furthermore, Dl and D2 could 
have their polarities reversed without affecting the analysis: 
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Figure 4 : Faulty DTLTnverter ' 



In the correct circuit tlie current through Dl decreases as the input signal rises. In the faulty 
circuit this current increases. Since no external voltage is discovered across Dl, tlie exponential 
diode model cannot be utilized to determine tiie direction of current flow. 
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Consider a causal argument a person might give for Uie inverter's operation: "As tlie input 
signal rises, N rises and the current through Dl drops. As N risos, D2 turns on harder, increasing 
the current through it and raising the base of Ql. Ql turns on harder and pulls down the 
output." Note tliat each device appears only once and its model is often invoked upon insufficient 
evidence. For example, Dl can only communicate the signal to N if the voltage at N is higher 
if Dl is removed. The current through Dl decreases only if N does not rise faster than the 
i .put. Tlie model employed to describe Dl makes the presupposition tliat this is case. Stated 
differently, the diode model always makes the presupposition tliat the first signal detected near 
the diode invokes tlie model as if this signal dominates all of the other quantities the model 
references. In tl\is simple circuit these presuppositions can be trivially verified, but there is no 
way the diode model, which only has access to local information, can determine this. 

lliis is the beginning of the notion of a causal argument. To reiterate, a causal argument 
consists of a sequence of events, each event describing how tlie behavior of a node or device 
is influenced by earlier events, with the presupposition that the earliest discovered trigger signal 
is the dominant input to diat node or device. Assuming that the ordering of the events within 
the execution component can be identified with the sequence of tlie causal argument, the causal 
presupposition can be incorporated into the models. '^The diode model now becomes: 
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if D is on, |v => |i 

Ivl C=> :v2. |vl C=* ti. |vl C=* |v 
|v2 C=> |vl, |v2 C=> ti. Xv2 C-=> |v 

if D is off, |i = 



Model 6 



The "C=>" operator acts like =>, except that it acts only on nonzero values. In order to include 
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the conscquences'of die causal presupposition explicitly, models refer to voltages at Uieir terminals 
as well as voltages across their terminals. The causal presupposition assumes all values arc zero, 
so it is never necessary to propagate zero values. In fact, a zero input should never be considered 
a dominant input, even if it is found fii-st. Not propagating these zero quantities cannot result 
in erroneous analyses since in those cases where the zero value would have participated in a 
contradiction, the value it would have contradicted with must be nonzero and that value will 
have propagated causing a contradiction at a different place, 
^rhe model for a transistor now becomes: 



VC 



'^rri 



-< IC 



-< IE 



VB 



VBE 



VE 



If Q is on, Xvbe = 
|vb C= 
tvb C-^ 
|ve C= 
tve C= 



lie, tvbe -=* lie, |vbe => fib 
|ve, tvb C=> |vbe, |vb C=> |ib 
y Xie, |vb C=> lie 
|vb. |ve C-=* |vbe, |ve C-=> |ib 
lie. |ve C-=> |ic 



If Q is off, lib = 0, lie = 0, |ie = 



If is sat, lie = 



Model 7 



If the transistor is directly connected to the local reference, ve and vb are not utilized. Tliis is 
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the case with the transistor in the DTL-inverter. 

Employing tliese models the DTL analysis succeeds. Tlie following is tlie causal argument that 

QUAL finds for the output behavior. The format of this explanation is a causally-ordered sequence 

of events described by cell-value pairs, each of which is followed by a one line explanation of 

the model rule that deduced it. Since events can have multiple antecedents and consequents, only 

simple causal arguments can be expressed with a totally ordered linear list. When an event has 

multiple consequents or antecedents this fact v/ill be indicated in tlie causal a.-gument and tlie 

argument for tliat value will be included in a judicious place in the event sequence. In general, 

there are many events caused by tlie inputs which do not affect circuit outputs. These will not 

be included in tlie causal arguments. (Note tliat V2 Is the voltage on the left terminal of Dl.) 

Starting with input: 

(VOLTAGE INPUT GROUND) = f| 
Premise. 

(VOLTAGE N GROUND) = |} 
V2 C=> VI for Dl 

(VOLTAGE B GROUND) = t| 
VI C=> V2 for D2 

(CURRENT C Ql) = If 
V => IC for Ql 

(CURRENT #2 RL) = H 
KCL for node OUTPUT 

(CURRENT #1 RL) = fj 
KCL for device RL 

(VOLTAGE OUTPUT VCC) = H 
t=> V I for RL 

Also given that: 

(VOLTAGE GROUND VCC) = 
POSITIVE-SUPPLY 

The combination of events (VOLTAGE VCC GROUND) (VOLTAGE VCC OUTPUT) cause 

(VOLTAGE OUTPUT GROUND) = j] 

KVL applied to nodes GROUND VCC OUTPUT 

The deductions the models make depend upon the order in which the propagator discovers 
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new values. Suppr)se a rising voltage is applied to a transistor. If tlie increase is applied to 
the base, the emitter must follow and the collector current increases. If tlie increase is applied 
to the emitter, the base will rise and tlie collector current decreases. Taking into account only 
tlie voltages at tlie base and emitter, the two examples are identical. The collector current is 
determined by which voltage the propagator found first. The causal presupposition says that die 
collector current is detcnnined by that voltage which caused the other. 





Figure 5 : Causality at die Emitter Junction 

Tlie causal presupposidon can be violated, and die propagator must detect Uiese violations. 
Whenever a model makes a deducdon based on the presupposition it should explicitly mention 
which values arc assumed to be negligible widi respect to triggering quantity. If diis assumpdon 
is ever violated, die propagator should retract die original deduction. Causal presuppositions can 
also make subsequent teleological reasoning more difficult since die sole purpose of a circuit 
fragment may be to ensure the nondominance of a quantity. If a causal presupposidon is made 
that this quandty is nondominant, the purpose of die circuit fragment cannot be determined. To 
avoid diis difficulty, the propagator should try to substantiate all of its causal presuppositions 
after the analysis is completed. 

4.6 The KVL Connection Heuristic 

The rules of the device models are of two different types: ades which involve assumptions 
that do not necessarily hold, and basic rules which involve no assumptions and are univcrsidly 
valid. Tlie Xvbe =* I'C transistor rule makes no assumptions and is dius a basic rule. An example 
of a heuristic ade is Ivb => lie which assumes diat die v^ input is dominant. In order to reason 
about and possibly retract these assumptions, die assumptions themselves have to be explicidy 
recorded. 

The heuristic rule Iv^ =* lie makes an assumption about die behavior of die circuit around 
die transistor and not about die transistor itself. If this heuristic voltage rule is consistently applied 
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to all tlic device models, every basic voltage-difference lule must be expanded into two separate 
heuristic voltage rules. These voltage mles specify how the individual device models are connected 
together, and tlierefore a special KVL connection heuristic is introduced to replace them. The 
KVL-heuristic is implemented as a procedure which is triggered whenever a nonzero voltage is 
disco, jred at a node. It looks for device models with voltage inputs that refer to this node and 
triggers dicm. For example, when tlie KVL-heuristic discovers a voltage at the base of a transistor, 
it triggers tlie model on its base-emitter -.oltage. In doing so, the mle makes the assumption that 
the emitter voltage's effect is negligible compared to that of the base voltage. The assumption 
that the base voltage is tlie dominant input to Q is recorded as [Q v^]. Under diis assumption 
a rising base voltage will thus cause a rising collector current. 

If the voltage at the emitter is discovered to be rising independently, the KVL-heuristic 
determines tliat the collector current is falling under the assumption [Q v^]. 



X 



h^ 

^ 




Figure 6 : v^ and v^^ Assumptions 



Since die two contradicting values for ic hold under different assumptions, the only effect of 
the contradiction is to record th:t at least one of the assumptions is invalid. "Tlie introduction 
of explicit assumptions has freed the analysis process from the nondeterminism introduced by 
the queue; no matter when vj^ is discovered, it will propagate to ic since that propagation step 
involves a new independent assumption different from any odier assumptions that were made 
about that ti'ansistor. 

KVL is inherently a constraint law. One possible causal implementation of this constraint 
attempts all possible consistent assignments of values to the individual branch voltages. If the 
quiescent current flow directions are known, the situation is improved but the strategy generates 
far too many assumptions to be useful. Instead, the KVL-heuristic assigns a value only to the 
outermost branch voltage, other mles being expected to propagate this voltage to die individual 
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branches. Tlie input voltage of tlie Schmitt trigger appears across tlie input transistor and emitter 
resistor. Since the transistor is connected to tlie input voltage, it is the device that receives the 
input voltage rather than die resistor which is connected to the neutral reference. 'Fhe voltage 
across die resistor must be calculated by die other mles. 




Figure 7 : Schmitt Trigger Input 

From an equilibrium point of view this KVL-heuristic is false, but it captures die kind of causality 
manifested in the Schmitt trigger explanation. The KVL-heuristic also makes the presupposition 
that all interesting voltages eventually propagate to a voltage with respect to a common reference, 
lliis presupposiUon is false in analog multipliers and odier heuristics have to be developed to 
deal with such circuits. These can be analyzed if more references are introduced, but this results 
in excessive redundant arguments as well as requiring a priori knowledge of circuit behavior. 

Associated with each propagated value is an environment descriptor which indicates the circuit 
state it applies to and the assumptions under which it is valid. If incompatible environments are 
kept separate, different environments can be explored simultaneously. In this way those areas 
of circuit behavior which are common among environments can be shared. Two environments 
are incompadble if one environment contains an assumpdon or state choice on a device and the 
other environment contains a different assumption or state choice on this sam.e device. Thus any 
environment which contains [Q v^j] is incompatible with any environment which contains [Q v^]. 

Tlie IQ model for a transistor is represented as follows: 



If is on, |vbe =* lie, |vbe 


-=> lie, |vbe => |ib 


If Q is off. lib = 0, lie = 0, 


lie = 


If Q is sat, |ic = 





Model 8 
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As the KVL-heurisTic applies universally when a voltage is discovered at a node, any causal input 
voltage which refers to that node (and some other) is assumed to also receive this voltage value. 
Note that both NPN and PNP transistors have tlie same IQ model. 

'Hie rules of the device models come from the algebraic models used in electrical engineering 
and from tlie rough qualitative models observed in engineers' arguments. Since there is a diversity 
of algebraic and qualitative models, there is also a variety of incremental qualitative models. The 
standard algebraic incremental and quiescent models (Hybrid-7r and Ebcrs-Moll) for a transistor 
employ a dependent current source to describe die collector current. A current source only 
constrains current and not voltage, dierefore \he IQ transistor model describes the collector current 
as a causal output and ignores die collector voltage. The causal action of the emitter junction is 
more complex, and die IQ model is based on die observed arguments engineers use. A simple 
model has Xvbe - and i^ as a causal input. In most situations the diode behavior is necessary 
to explain ic (although |/^ = 0, die infinite-beta model holds more generally). Although die 
exponential diode equadon does not disdnguish between voltage and current, the diode acdon 
is almost Invariably described as a voltage causing a current, as seen in die fact diat the diode 
equadon is always written as an exponcndal. Mathematically, a logaridimic equation is just as 
accurate. Tliorcfore die basic IQ transistor model treats vbe as a causal input and ijj (if beta is 
finite) and ic as outputs. The only mle an IQ model must obey is that it assert all die voltages 
and currents associated widi die device, because a device model cannot trigger on its own outputs 
(or any consequence diereoO- 

An examination of electronics textbooks shows die dominance of voltage as a causal quantity. 
For example, voltage is explained as a force and current as the stuff moved by this force. The 
various IQ models and heuristics follow this convention. Mathemadcally there is no reason to 
disdnguish between voltage and current and diere are some circuits which are better imderstood 
in terms of currents, but diey are reladvely rare and will not be discussed here. 

4.7 The KCL Connection Heuristic 

The exponential diode model used in the DTL-inverter analysis has a nde which states that 
the voltage on die anode follows the voltage on the cathode. This rule makes assumptions about 
the behavior of the rest of the circuit. In particular, the rule assumes diat the diode is not 
connected to a negative resistance. There are many other situations in which it is usefiil to make 
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tliis kind of an assumption, llie emitter junction of a transistor behaves as an exponential diode 
in tliat tlie voltage on the emitter usually follows the voltage on tlie base, hicreased collector 
current usually pulls down the voltage on the collector node. 



t 




h^ 



Figure 8 : Collector Current Pulling down Node Voltage 

If tlie current dirough a resistor is caused to drop, the voltage at its positive terminal usually 
drops as well. In all these situations, current flow into a node affects voltage at die node. One 
way to make these kinds of deductions possible is to follow the example of the simple diode 
model and add heuristic rules to every model with causal current outputs. 

'^This unnecessarily complicates tiie device models and requires even die basic models to make 
assumptions. Like the KVL-heuristic, this heuristic is really a statement about the behavior of the 
rest of die circuit, and not about the particular device causing the changing current. For these 
reasons a separate node model is used which models the behavior of nodes. 

The KCL-heuristic is implemented by a procedure. If the node voltage is unknown, and 
some of the currents into the node are known, dien the voltage at the node rises if the sum of the 
currents ignoring KCL on die node is positive, and drops if the sum is negative. This assumption 
is recorded as [<node> <terminall> . . . <terminaln>]. The KCL-heuristic must be applied to every 
environment individually since a voltage known in one environment can be unknown in anodier. 
Since the KCL-heuristic makes such a major assumption about circuit behavior, and since it can 
be more judiciously applied if more currents and voltages are known, it is run after all possible 
propagations have been made in the environment onto which it will assert die new node voltage. 

From the point of view of network theory, the KCL-hcuristics make the assumption that the 
terminals which are causing current flow into die node can be modeled as the terminal of a current 
source, and Uiat die remaining terminals can be modeled as the terminal of a (incrementally) 
positive resistance: 
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Figure 9 : KCL-Heuristic Network Assumption 

The KCL-heuristic assumption can be violated. Tliis is especially tme in circuits with feedback. 
The KCL-heuristic can also be redundant in that the voltage at the node is either irrelevant or 
can be deduced in some other way. 

The existence of the KCL- and KVL-heuristics make the IQ diode model very simple: 



If D is on, Xv => |i 
If D is off. |i = 



Model 9 



4.8 Example IQ Analyses 

In summary, the basic IQ machine employs tliree kinds of rules: model rules, KCL and 
KVL, and KCL- and KVL-heuristics. The rules of the device models are locally causal and do 
not make assumptions. KVL and KCL apply when all but one of a collection of currents or 
voltages is unknown. They also make no assumptions. Finally, the KCL- and KVL-heuristics 
allow the analysis to connect together the behavior of the local device models. Since KCL and 
KVL are inherently constraint-like, tliese two heuristics introduce an artificial equilibration time 
by making their assumptions explicit. 

One purpose of the assumptions is to free the IQ analysis from the nondeterminacy of 
the queue of the basic propagation machine. If every possibly invalid event makes an explicit 
assumption, the order in which the events arc found will have no effect on the ensuing con- 
tradictions. A second equally important purpose of assumptions is to identify the cause of a 
contradiction. The IQ rules may make far more assumptions tlian necessary. For example, no 
assumptions are logically necessary in the causal analysis of the DTL-inverter because all the IQ 
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rules are completely local. In the case of the KCL-heuristic at node N, it was unable to tell that 
tlierc was not a feedforward path to the. top of Rl. A rudimentiu-y topological analysis could have 
determined this, but the KCL-heuristic cannot do any topological analysis and therefore must be 
prepared for die worst, lliere is however, a simple strategy to remove many of the assumptions. 
At the conclusion of die analysis all tlie possible causes have been investigated, and tlierefore 
any assumption that does not immediately lead to multiple values must hold. By diis strategy, 
i'.\ die assumptions made in die DTL analysis arc verified. 

The following is die causal argument for die DTL-inverter utilizing die new models: resistor 

model 1, diode model 9, and transistor model 8. Fxich event is followed by the list of assumptions 

(the environment) made by the causal argument that far. 

Starting with input: 

(VOLTAGE INPUT GROUND) = ff <> 
Premise . 

(VOLTAGE N INPUT) = J] <[D1 V2] (Dl 0N)> 
KVL-heuristic [Dl V2] 

(CURRENT #1 Dl) = H <[D1 V2] (Dl 0N)> 

V => I for Dl 

(VOLTAGE N GROUND) = || <[N Dl] [Dl V2] (Dl 0N)> 
KCL-heurist c [N Dl] 

(VOLTAGE B N) = 11 <[D2 VI] (D2 ON) [N Dl] [Dl V2] (Dl 0N)> 
KVL-heuristic [D2 VI] 

(CURRENT ^1 D2) = |f <[D2 VI] (D2 ON) [N Dl] [Dl V2] (Dl 0N)> 

V => I for D2 

(CURRENT #2 D2) = ]i <[D2 VI] (D2 ON) [N Dl] [Dl V2] (Dl 0N)> 
KCL for device D2 

(VOLTAGE B GROUND) = ff <[B D2] [D2 VI] (D2 ON) [N Dl] [Dl V2] (Dl 0N)> 
KCL-heuristic [B D2] 

(CURRENT C Ql) = ff 

<(Q1 ON) [B D2] [D2 VI] (D2 ON) [N Dl] [01 V2] (Dl 0N)> 

V => IC for Ql 

(CURRENT #2 RL) = if 

<(Q1 ON) [B D2] [D2 VI] (D2 ON) [N Dl] [Dl V2] (Dl 0N)> 
KCL for node OUTPUT 
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(CURRENT #1 RL^ = |1 

<(Q1 ON) [B D2] [D2 VIJ (D2 ON) [N Dl] [Dl V2] (Dl 0N)> 
KCL for device RL 

(VOLTAGE OUTPUT VCC) = 11 

<(Q1 ON) [B D2] [D2 VI] (D2 ON) [N Dl] [Dl V2] (Dl 0N)> 
<=> V I for RL 

Also given that: 

(VOLTAGE GROUND VCC) =00 
POSITIVE-SUPPLY 

The combination of events (VOLTAGE VCC GROUND) (VOLTAGE VCC OUTPUT) 

cause: 

(VOLTAGE OUTPUT GROUND) = H 

<(Q1 ON) [B D2] [D2 VI] (D2 ON) [N Dl] [Dl V2] (Dl 0N)> 
KVL applied to nodes GROUND VCC OUTPUT 

Since no conflicting multiple values are found, the assumptions <[B D2] [N Dl] [D2 
VI] [Dl V2]> are verified. 

The analysis of tlie emitter-coupled pair further illustrates the use of the connection heuristics. 




cc 



Figure 10 : Emitter-Coupled Pair 
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The light line drawn tlirough figure 10 indicates the main signal path, and the vertical arrows 

on that path indicate changes in the potential of the nearby nodes. 

Starting with input: 

{VOLTAGE INPUT GROUND) = H <> 
Premise . 

(VOLTAGE C3 INPUT) = Jj <[Q1 VB] (Ql 0N)> 
KVL-heuristic [Ql VB] 

Since (VOLTAGE <nl> <n2>) represents the voltage from <nl> to <n2>, this is equivalent to 
(VOLTAGE C3 INPUT) = || 

(CURRENT E Ql) = U <[Q1 VB] (Ql 0N)> 

V => IE for Ql 

The convention is that currents flow into devices, away from nodes. Thus, the current flowing out 

of the emitter of Ql is increasing. 

(VOLTAGE C3 GROUND) = H <[C3 Ql] [Ql VB] (Ql 0N)> 
KCL-heuristic [C3 Ql] 

(CURRENT C Q2) = U <[C3 Ql] [Ql VB] (Q2 ON) (Ql 0N)> 

V => IC for Q2 

(CURRENT #2 RL) = H <[C3 Ql] [Ql VB] (Q2 ON) (Ql 0N)> 
KCL For node OUTPUT 

The current through RL is mentioned twice because the resistor model (model I), uses the current 

through the #1 terminal in applying Ohm's Law. The #1 terminal, is the upper terminal of RL, 

and so the current must flow through terminal #2 to reach terminal #/ 

(CURRENT #1 RL) = \ <[C3 Ql] [Ql VB] (Q2 ON) (Ql 0N)> 
KCL for device RL 

(VOLTAGE OUTPUT +VCC) = |f <[C3 Ql] [Ql VB] (Q2 ON) (Ql 0N)> 
«=^ V I For RL 

Also given that: 

(VOLTAGE +VCC GROUND) =00 
SUPPLYl 

The combination of events (VOLTAGE GROUND +VCC) (VOLTAGE OUTPUT +VCC) cause 

(VOLTAGE OUTPUT GROUND) = \ <[C3 Ql] [Ql VB] (Q2 ON) (Ql 0N)> 
KVL applied to nodes OUTPUT +VCC GROUND 
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The input voltage" is applied to the emitter junction of Ql causing an increase in its emitter 
cuiTent thereby pulling up the voltage on tlie emitter, lliis reduces the base-emitter voltage of Q2 
causing its collector current to decrease. Since the current flov/s tlirough RL, the output voltage 
drops. This causal argument makes the assumption tliat the increased input voltage appears across 
Ql, and that the emitter of Q2 and the collector of Q3 behave as a positive resistance. The first 
assumption is a result of applying the KVL-heuristic and the second assumption is the result of 
applying the KCL-heuristic. Because the KCL-heuristic is not applied to the output node, Q2's 
collector current can be used to deduce the output voltage without making an assumption. Since 
no signal is ever detected around Q3, all the circuit quantities around Q3, RBI and RB2 are 
presumed to be zero. A transistor witli no incremental collector current must be fulfilling some 
quiescent role. In this example Q3 is fimctioning as a current source. 

The complexity of a causal argument depends on the device models used in the analysis. 
The simpler ideal diode model is sufficient to analyze most circuits. For example, the ideal 
diode model can explain the DTL-inverter's output behavior. Beta is not easily controlled in 
transistor fabrication, and so few circuits depend critically on it. For these circuits beta can 
usually be presumed to be infinite with the base current always zero. Some circuits, notably 
TTL gates, depend on a fourth region of operation of the transistor. T\\e inclusion of this state 
unnecessarily complicates die analysis of other circuits, most of which do not depend on it. Since 
the incorrect choice of oversimplified models usually results in a failure to explain tlie behavior 
or an unretractable contradiction, the analysis can always start with simpler models and introduce 
the more sophisticated models if problems are encountered. 

4.9 Quiescent Analysis 

People will often include quiescent information in tlieir explanations of incremental behavior. 
Although tills quiescent information is important for many types of analysis, it is not relevant to 
pure IQ analysis. To include quiescent analysis in this research would violate my methodological 
position of constructing the simplest mechanism that is adequate for the tiisk of causal analysis. 
Only after the power and limitations of the simple mechanism have been understood does it make 
any sense to extend it. To extend it before this analysis is complete makes the determination of 
which part of the extended mechanism is responsible for success or failure on a particular task 
nearly impossible. 
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It is somewhat surprising that the IQ connection heuristics and device models require no 
reference to quiescent values. For example, if there existed a device whose circuit quantities Q, 
X and Y were related by the equation Q = XY, IQ analysis could not succeed without some 
quiescent analysis. Differentiating the equation gives: 



dO = XdY + YdX 



Tlius to determine the IQ value of Q (i.e. dQ) from the IQ values of X (i.e. dX) and Y (i.e. 
dY) requires some information about tlie quiescent values of X and Y. In the case of Ohm's 
Law V = IR, R is positive and dR = thereby allov/ing the IQ resistor model to apply witliout 
any quiescent analysis. 

71ie computational machinery that QUAL utilizes for IQ analysis is easily adapted for quiescent 
analysis. Only a different set of devices models have to be used. The algebra still has four values: 
"4-" value is noniicgative, "0" value is zero, "-" value is nonpositive, and "?" value is unknown. 
The arithmetic of this algebra is given by table 1 (ff = +, H = -). The quiescent model for a 
resistor is the same as the IQ model (model 1). The quiescent model for an NPN transistor is: 



If 


Q 


is 


on , 


vbe 


= +, 


vce = + 


ib = +, ic 


= +, 


ie = - 


If 


Q 


is 


off. 


ib 


= 0, 


ic = 0, 


ie = 






If 


Q 


is 


sat, 


ib 


= +, 


ic = +. 


ie = -, vbe 


= +. 


vce = + 



Model 10 



KVL and KCL apply as usual, but the connection heuristics are unnecessary. Tliese models are 
sufficient to determine all the currents in the emitter-coupled pair: 
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Figure 11 : Emitter-Coupled Pair 



Most of the voltages are also determined. 

The quiescent analysis is, in general, incomplete. Unlike basic IQ analysis (without the 
connection heuristics), tliis quiescent analysis usually is missing only a few currents. Heurisdcs 
could be identified to determine the few remaining unknown currents, but this has not been 
done. 

The origin of the concision about signs is that engineers often pick conventions such that 
as many circuit quantities as possible are normally positive. For example, an engineer will often 
define ic and is to be the current flowing into an NPN transistor, and i£ to be the current 
flowing out of the transistor. With this convention all the quiescent currents are positive. ITiese 
conventions are then utilized when he gives an IQ explanation. This explanation thus gives all 
IQ values explicitly and all the quiescent values implicitly. In the following causal argument 
the sign conventions have been picked (by QUAE) to make all the quiescent quantities positive. 
CURRENT-INTO and CURRENT-OUT-OF indicate whether the current is flowing into or out 
of tlie device. 
Starting with input: 
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(VOLTAGE INPUT GROUND) = ff 
Premise . 

(VOLTAGE INPUT C3) = H 
KVL-heuristic [Ql VB] 

(CURRENT-OUT-OF E Ql) = H 

V => IE for Ql 

(VOLTAGE C3 GROUND) = H 
KCL-heuristic [C3 Ql] 

(CURRENT-INTO C Q2) = H 

V => IC for Q2 

(CURRENT-OUT-OF #2 RL) = ji 
KCL for node OUTPUT 

(CURRENT-INTO #1 RL) = H 
KCL for device RL 

(VOLTAGE +VCC OUTPUT) = H 
<=^ V I for RL 

Also assuming that: 

(VOLTAGE +VCC GROUND) = 
SUPPLYl 

The combination of events (VOLTAGE GROUND +VCC) (VOLTAGE OUTPUT +VCC) cause 

(VOLTAGE OUTPUT GROUND) = ff 

KVL applied to nodes OUTPUT +VCC GROUND 

ITiis section is intended to clarify the relationship between incremental and quiescent analysis, 

and not to introduce new mechanisms. No other analysis described in this report utilizes any 

quiescent analysis, although purely for expository purposes some of the explanations presented in 

the following chapters will incorporate the above quiescent sign conventions. 

4.10 Recognition and Rationalization 

The propagator can now generate a possible explanation for how the DTL-inverter works. 
This explanation is a rationalization, carrying no guarantee that the inverter functions. The DTL- 
inverter has 12 possible states, and the analysis reveals that if the circuit is an inverter, inversion 
must take place in tlie one state where all devices are on. This is a kind of recognition, answering 
the question "Could x perform function y?" [de Kleer 77]. Moreover, it gives a causal explanation 
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of how tliat fiinctron could be achieved. 

Since circuits can have state, tlie response of a circuit to a signal can be a transition from one 
state to anotlier. Individual devices change state when the signals applied to them change, and 
thus incremental analysis can determine possible state transitions and their causes. Although the 
stability of these possible states cannot be verified without doing a quiescent analysis, incremental 
analysis can determine all the possible state transitions the circuit might follow in response to an 
input signal. 

An example of a transition mle for the npn transistor is: if the vbe is increasing and the 
transistor is off, it may eventually turn on. Rules of this kind fit neatly into the device models: 



If 





is 


on, |vbe => lie, |vbe -=> |ie, tvbe => |ib 
Hlvbe -^ sat, ll|vbe -» off 


If 
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is 


off, Xib = 0, |ic = 0, tie = 
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Q 


is 
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HXvbe — > on 



Model 11 

llie expression il|vbe — > off indicates that a possible transition to the off state may occur if 
the signal is falling. 

TaQ model for a diode is much simpler: 
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Model 12 



When these transition models are used in the incremental analysis of the DTL-invertcr, four 
possible state changes are found: 
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TRANSITION-RULE-4 

<(D1 . 0N)> -zt <(D1 . OFF)> 

Cause: (VOLTAGE INPUT GROUND) = H 

If the input diode is on, a rising input voltage may eventually cause it to turn off. 

TRANSITION-RULE-3 

<(D2 . OFF) (Dl . 0N)> -* <(D2 . ON) (Dl . 0N)> 

Cause:(VOLTAGE Nl GROUND) = ff 

If the input diode is on, its anode must be rising with the input signal. Thus, if the drop diode 

is off, it may eventually turn on. 

TRANSITION-RULE-2 

<(Q1 . OFF) (D2 . ON) (Dl . 0N)> -^ <(Q1 . ON) (D2 . ON) (Dl . 0N)> 

Cause: (VOLTAGE BASE GROUND) = H 

If both diodes are on, the rising input is communicated to the base of die tiansistor and if it is 

off it may eventually turn on. 

TRANSITION-RULE-1 

<(Q1 . ON) (D2 . ON) (Dl . 0N)> -+ <(Q1 . SAT) (D2 . ON) (Dl . 0N)> 

Cause: (VOLTAGE BASE GROUND) = || 

If both diodes are on, die rising input is communicated to the base of the transistor and if it is 

on, it may eventually saturate. 

Applying Uiese three transition mles to the 12 possible states results in 11 possible transitions 
between states. The circuit's states are described by (Dl's state, D2's state, Ql's state): 
TRANSITI0N-11:(0N OFF SAT) -y (ON ON SAT)[TRANSITI0N-R'JLE-3] 
TRANSITION-10:(ON OFF SAT) -^ (OFF OFF SAT)[TRANSITI0N-RULE-4] 
TRANSITI0N-9:(0N OFF OFF) -* (ON ON 0FF)[TRANSITI0N-RULE-3] 
TRANSITI0N-8:(0N OFF OFF) -+ (OFF OFF 0FF)[TRANSITI0N-RULE-4] 
TRANSITI0N-7:(0N OFF ON) -+ (ON ON 0N)[TRANSITI0N-RULE-3] 
TRANSITI0N-6:(0N OFF ON) -^ (OFF OFF 0N)[TRANSITI0N-RULE-4] 
TRANSITI0N-5:(0N ON SAT) -> (OFF ON SAT) [TRANSITION-RULE-4] 
TRANSITI0N-4:(0N ON OFF) -> (ON ON 0N)[TRANSITI0N-RULE-1] 
TRANSITI0N-3:(0N ON OFF) -> (OFF ON OFF) [TRANSITION-RULE-4] 
TRANSITI0N-2:(0N ON ON) -♦ (ON ON SAT)[TRANSITI0N-RULE-2] 
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TRANSITI0N-1:C0N ON ON) -^ (OFF ON 0N)[TRANSITI0N-RULE-4] 
These state transitions correspond to tlie following state diagram: 



DTL-INVERTER-2 : D1.D2.Q1 (qfF OFF ON) 

(ON OFF ON) 



(ON OFF OFF) 



(ON OFF SAT) 



(OFF ON OFF) 



(OFF ON ON) 




(OFF ON SAT) 



Figure 12 : State Diagram for DTLTnverter 



Any state in which Dl is off has no outgoing transitions, because no signal can be com- 
municated to the rest of the circuit when the input diode is off. The analysis cannot determine 
whether Dl turns off first or whether D2 turns on first, lliis is reflected in TRANSITION-RULE- 
4 and TRANSITION-RULE-3. A quiescent analysis could determine that (OFF OFF ?) was an 
unpossible state. If vcc is more than two diode drops above ground, current must be flowing 
through Rl and one of Dl or D2 must be on. Further quiescent analysis could eliminate more 
of these states, but most of them can be eliminated by applying some simple heuristics to the 
state diagram. 

In order to exhibit useful behavior, a circuit must respond to input signals. This simple non- 
autism mle substantially reduces tlie state diagram. For example, tlie state (OFF OFF OFF) can 
be eliminated because it can only be preceded by state (ON OFF OFF), and tlie output is zero 
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in botli states, llie" same argument applies to state (OFF OFF SAT). State (OFF OFF ON) is 
eliminated since it and the preceding state always have a rising signal. The new state diagram 
is: 

DTL-INVERTER-2 : D1,D2,Q1 




Figure 13 : State Diagram for DTI.- Inverter after Simplification 



The (ON OFF ON) state is impossible and could be ruled out by a simple quiescent analysis. 
The (ON OFF OFF) and (OFF ON ON) states can only be mled out by knowing the DTL- 
inverter's teleology. 

Rules of this kind are insufficient to deal with all behaviors. Fortunately, this is not the 
goal of this endeavor. Determining a circuit's fiinction solely by analysis is, in general impossible, 
and rarely interesting. Instead, the unsimplified state diagram can be used to determine whether 
the circuit could perform a specified function. The DTL circuit is supposed to be an inverter 
and applying tliis restriction that the circuit inverts to the original state-diagram (figure 12) also 
results in the simplified state-diagram (figure 13). ITie circuit could be a DTL-inverter, and if it 
is, the analysis has provided a causal explanation for how the circuit achieves that fijnction. 
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4.11 Capacitance and Elapsed Time 



Capacitors differ from the network elements considered so far in that their output behavior 
depends on their input history as well as their current inputs. Analyzing the behavior of capacitors 
requires die notion of elapsed time. To some extent this elapsed time can be treated in much 
the same way as the imposed causal time. The two different kinds of time force causal analysis 
to make a distinction between instantaneous and long term behavior. This issue is finessed with 
the transistor, diode and resistor models since their instantaneous and long term behaviors are 
identical. This is not die case with capacitors and inductors. (Instantaneous and long term behavior 
correspond approximately to transient and steady state behavior.) 

Circuits are designed to ftmction within a particular time scale. Variations in signal of longer 
or shorter duration than this scale need not be considered. Within this midband most capacitors 
can either be considered as open or shorted. Bypass and coupling capacitors are shorted in the 
midband, and parasitic capacitors are open. The type of each capacitor can be determined by 
doing a causal analysis with each of the capacitor models. A coupling capacitor has to be modeled 
at least as a resistor or the circuit can have no output. A bypass capacitor has no effect on circuit 
output, but eliminates any causal changes in the bias network when it is shorted. The parasitic 
capacitors' only influence is to degrade circuit performance by adding undesired feedback and 
loading. By running the causal analysis employing the different models the correct usage of the 
capacitor can usually be determined. 



The instantaneous behavior of a capacitor is more complex. A capacitor is quantitatively 
modeled by a differential equation which relates die current tiirough the capacitor to tiie derivative 
of the voltage across it. This behavior can be captured in an IQ model by quantizing the quiescent 
value into qualitative states. The following is an extremely simple-minded model for a capacitor. 
The KVL-heuristic is disabled for this model. 
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I #1 



#2 



V1 



V2 



If C is strt. |vl C=* |v2, JIlvl -^ chg+, |]|vl 
tv2 C=> |vl, ntv2 -♦ chg-. Il|v2 
|v = 0. Uli -> chg+, ll|i -^ chg 

If C is chg+, Xi = H, -+ strt 

If C is chg-. Xi = II. -+ strt 



chg- 
chg + 



Model Ij 



The capacitor is modeled by three states. The state strt represents the situation when the signal 
is initially applied. The direction of the signal is remembered by a state transition to chg+ or 
chg-. These states correspond to the situation when tlie capacitor is charging. (Charging and 
discharging are indistinguishable in this model.) Tlie capacitor may eventually stop charging and 
go back into its original state. This transition is not caused by any event, but depends only on 
the passage of time. The idea behind the model is that the strt state senses the applied impulse 
which is remembered after the impulse ends. After the impulse ends, the capacitor acts as a 
current source which represents the current the rest of the circuit is trying to force through it. 
This model is very simple-minded and fails to capture much of a capacitor's behavior, nevertheless 
it is sufficient for many circuits. 

Consider tlie following capacitive coupled amplifier stage: 
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STEP 




Figure 14 : Capacitor Coupling 



Suppose a simple step is applied: 



If S is step, |v = H, 
If S is short, |v = 



short 



The state step models the behavior when Uie source is changing value, while the state short 

models tlie behavior after the source has stopped changing. Behavior before the change is not 

included in this model. Using the step and capacitor models the instantaneous behavior can be 

explored by the same techniques used in die previous section. The new causal agent, tlie passage 

of time, must be applied wherever possible. In the following analysis no distinction is made 

between elapsed time and imposed time. 

The transition rules are: 
<(STEP STEP)> -^ <(STEP :;H0RT)> 

Cause : PASSAGE-OF-TIME 

The voltage step quickly rises to its final value. 



<(01 OFF) (STEP STEP) (CI STRT)> 
Cause: (VOLTAGE B GROUND) = || 
Tlie rising voltage step may turn Ql on. 

<(Q1 ON) (STEP STEP) (CI STRT)> - 

Cause: (VOLTAGE B GROUND) = |t 

The rising step can force Ql into saturation. 



<(Q1 ON) (STEP STEP) (CI STRT)> 



<(Q1 SAT) (STEP STEP) (CI STRT)> 
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<(STEP STEP) (CI STRT)> -f <(C1 CHG+) (STEP STEP)> 

Cause: (VOLTAGE INPUT GROUND) = H 

CI senses the rising input signal and starts to charge. 

<(C1 CHG+)> -^ <(C1 STRT)> 

Cause :PASSAGE-OF-TIME 

The capacitor may stop charging and return to its quiescent state. 

<(C1 CHG+) (Ql SAT)> -4 <(C1 CHG+) (Ql 0N)> 

Cause: (VOLTAGE B GROUND) = il 

As CI charges to its final value, it may no longer be able to supply enough current to keep Ql 

in saturation. 

<(C1 CHG+) (Ql 0N)> -> <(C1 CHG+) (Ql OFF)> 

Cause: (VOLTAGE B GROUND) = H 

As CI charges further, it may no longer be able to supply enough current to keep Ql in its 

active region. 

Applying these transition rules to the possible states results in tlie state diagram of figure 15. 
One plausible path through the diagram is indicated with arrows. Assuming that Ql is nonnally 
off, the voltage step applied to state (STRT OFF STEP) first moves Ql into its active region 
and then moves it into its saturated region (STRT SAT STEP). CI senses the charging current 
(ffli -^ chg+) and die step rises to its final value (CHG+ SAT SHORT). As CI charges the 
voltage at the base drops eventually turning Ql off (Sl^RT OFF SHORT). 

Although the capacitor model coupled with the state transition analysis is able to give a 
plausible explanation for the circuit's behavior, it did illustrate some serious problems. These are 
subjects for fiirther research. 

Most circuits have a single state which they eventually return to after being perturbed. For 
example, if the stable state is (? OFF ?), the states (STRT SAT OPEN) and (ST RT ON OPEN) 
can be mled out 

QUAL does not allow two state changes to happen simultaneously. But (STRT SAT STEP) 
-* (CHG+ SAT OPEN) is quite plausible. 

There is no nodon of time-constant. For example, the time to charge CI and the rise time 
of the voltage step cannot be compared, lliis causes serious problems when die circuit contains 



CAPACITANCE AND ELAPSED TIME 83 



C-COUPLE-2 : CI Ql STEP 



(STRT SAT -SHORT) 



(STRT OFF SHORT) 



(STRT ON SHORT) 



(STRT 01 



(STRT SAT STEP) 



(CHG+ SAT STEP) 




+ OFF STEP) 



Figure 15 : State Diagram for Capacitive Coupling 



more than one capacitor or inductor. 

When a monotonic signal is charging a capacitor it cannot return to its quiescent state. For 
example, the oscillation (STRT ON STEP) ^ (CHG+ ON STEP) suggested in the diagram is 
electrically impossible. 

The device model for a transistor had to be modified to make the analysis possible. When 
a transistor is off it has zero base current making it impossible to charge tlie capacitor. F'or this 
example, tlie transistor model v/as modified to always have finite input impedance. 

The model is electrically inaccurate since a capacitor becomes open after a sufficient amount 
of time has elapsed. 

Some of the transitions arc optional and some are mandatory. Whether or not the transition 
to Ql on occurs depends on the height of the step. The transition of the transistor back to its 



84 Chapter 4 : CAUSAL REASONING 



original state is mandatory since it must eventually stop charging. 

4.12 The Relationship Between Causality and Constraint 

There is an interleaved hierarchy of causal and constraint-like descriptions for the same 
physical phenomena. In the Schmitt trigger description the engineer uses a causal description. 
In order to determine the precise values of the electrical quantities he will employ a constraint 
representation consisting of algebraic equations. This lumped-parameter representation is modeled 
on more basic causal phenomena 

In contrast to causal arguments, a quantitative description of a system's behavior is in terms 
of a set of quasistatic constraints describing the dynamics of the system. Indeed, the lumped- 
parameter circuit model of the physical system described by a circuit diagram is only valid under 
the assumption that the system is always at equilibrium. But a circuit is only usefial because its 
equilibrium changes under the influence of imposed signals. The "force" that moves a circuit 
from one interesting equilibrium to another, when driven by a signal, is that the incremental 
signal slightly displaces the equilibrium from the circuit's state. The process of equilibrating is 
adequately described by tlie differential equations of tlie dynamics of the circuit. The manner 
in which the signal moves the equilibrium around is better described by the qualitative, causal 
arguments. 

Aldiough the equilibrating process can be quantitatively described, it is difficult to quantita- 
tively describe the manner in which the signal moves the equilibrium. ITie lumped-parameter 
circuit model is an idealization and simplification of tlie behavior of tlie electromagnetic fields 
in and around the circuit components. Since changes in these fields propagate at finite speeds, 
this process takes a certain amount of time. Tlie differential equations of tlie lumped-parameter 
circuit model cannot account for what happens during tliis period of disequilibrium. Within this 
period the changing fields of the input signals propagate until global equilibrium is reached. This 
propagation can be viewed as a kind of causal flow: the input field changes and propagates to 
other materials causing fijrther fields to change. These changes can be partially ordered in a time 
sequence in which each change is caused by changes earlier in the sequence and earlier in time. 

The quantitative calculation of the causal flow that happens during the period of disequilibrium 
is intractable. Although the electromagnetic laws that govern the physics are known, there is no 
practical way to quantitatively describe this causal process. Tliis means that the electrical engineer 
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can never completely analyze a circuit. Fortunately the engineer is only inicrested in analyzing the 
circuit to a certain amount of precision and the lumped-circuit model provides a technique for 
this. If the disequilibrium in a particular area of the circuit is important to the overall behavior, 
the engineer introduces parasitic capacitors and inductors to describe this disequilibrium. This 
technique captures the quasistatic effects of the disequilibrium but not the causal effects. 

When an electrical engineer reasons about a circuit he tries to reintroduce the causality that 
tlie lumped-circuit model tiirows away. He does this by using locally causal moc'^ls and imposing 
a dme flow on the changes in circuit quantities. Only by throwing away most of the detail of 
the models and the causality is he able to make the causal analysis tractable. The engineers' 
qualitadve theory of circuit causality explains the period of equilibration by introducing finite 
time flow and permitdng the circuit to be in disequilibrium. The actual lumped-circuit model of 
tlie circuit he uses allows hLm to include only those effects tliat are important, and his causal 
argument describes the effect of each component in the disequilibrium period. 
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5.1 Points of View on Circuit Behavior 

In the process of causal analysis the propagator makes assumptions and, as a consequence, 
may discover different values for the same circuit quantity. The problem of determining which 
of these values is the correct one reduces to choosing among the assumptions underlying the 
different values. Since the same assumption can underlie many circuit quantities, a selection of 
a value for one circuit quantity may automatically force the selection of other circuit quantities. 
In order to avoid erroneous choices, all possible consequences of assumptions must be included 
in the selections. ITie disambiguation of circuit quantities thus becomes a global computation on 
assumptions, not values. 

^rhe computational origin of the ambiguities is the fact that the causal analysis has "simulated" 
the circuit in all possible ways simultaneously. Although, all the events and causal interactions of 
all die possible causal arguments have been discovered, the analysis has not separated the events 
into the different causal arguments. If every assumption in the causal simulation corresponded 
to a fork in a partial causal argument, die complete arguments could be identified by examining 
die terminal events. Unfortunately the dependency relationships among die events form a general 
graph structure rendering die trivial strategy useless. Instead, die identification of tentative causal 
arguments involves finding collections of assumptions which select die events of die causal argu- 
ments. Such a collection of assumptions is called an interpretation. This chapter is concerned widi 
establishing what criteria a collection of assumptions must meet to be considered an interpretation. 
For example, one such criterion is diat die interpretation may not select contradictoi7 values 
for an event in die causal argument (an interpretation selects a value if die assumptions of die 
value are a subset of assumptions of die interpretation). Chapter 7 addresses die problem of 
determining which of die clearly identified causal arguments is die correct one. 

Two important definitions of interpretation will be presented. One definition of interpretation 
is useful for fault locaHzation and die odier is appropriate for recognition. The problem of 
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fault localization"- motivates the idea of utilizing reverse causal reasoning to identify causes for 
undesirable behavior. The second definition leads to a technique for expressing the causal flow in 
tlie circuit as an acyclic graph. Tliis causal graph serves as the basis for the recognition procedures 
discussed in die next three chapters. 

5.2 Measurement Interpretations 

llie analysis process usually discovers multiple values for the circuit quantities. If two of 
these values differ and have compadble environments, a contradiction is recorded. Note that a 
value has die three parts: IQ expression (e.g. I), environment (e.g. <[B1 IN] (Ql 0N)>) and 
derivadon (e.g. V => IC for Ql). In die case where one of die environments is a subset of 
die other, one or bodi of diese values will immediately stop propagadng. Although contradictions 
rule out most of die multiple values, many cells still contain multiple, possibly differing values 
at die conclusion of die analysis. If all of die values in a particular cell are die same, dien no 
furdier analysis is necessary since die value holds independenUy of any environment. However, 
if die values differ, die correct environment needs to be disambiguated in order to determine die 
correct value (unless die circuit has multiple stable states). 

The IQ expressions and environments of die circuit's output values form insufficient evidence 
upon which to base die disambiguation. Even if all of die outputs had die same IQ expression, 
diey may have been generated by different causal arguments. Furdiermore a causal argument 
for die output does not necessarily reference all of die circuit's components. For example, bias 
networks and loads enable die signal padi to exist, but do not have any IQ conti-ibution to 
die signal. Feedback padis are also not mentioned in die causal argument for die output. The 
assumptions underlying die causal arguments characterize die fact diat all of diese components 
are working appropriately. Therefore in order to arrive at die different causal arguments every 
circuit value must be considered, not just diose direcdy on die signal padi. This criterion requires 
diat an interpretation must be a maximal collection of assumptions: no assumption can be added 
to an interpretation without violating one of die odier criteria. This maximality condition ensures 
diat as many circuit quantities are selected by die interpretation as possible. In a few cases die 
local causal flow in a component is indeterminate, and to handle diese cases die interpretation 
may contain incompatibilities (e.g. an interpretation might contain bodi [RF VI] and [RF V2]). 

At die conclusion of die analysis diose cells which have not received values are presumed to 
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contain zero. Th^_ rationale is that an effect must have a cause, and all possible causes have been 
explored. Tlie connection heuristics make the implicit assumption that all unknown quantities 
are zero, so there is no necessity for propagating these values. An interpretation may select no 
value for a cell and thus take advantage of tlie fact that a cell with no values is zero. If a cell 
has no values under a certain interpretation, no cause has been found for it, and therefore it is 
presumed to be zero. 

The process of causal analysis explores all possible interpretations of a circuit's behavior. 
Although it is good at determining causal arguments within a particular interpretation, it is bad 
at identifying which interpretation is the correct one. Some assumptions can be verified by causal 
reasoning and other assumptions critically depend on parameter values, but the verification of 
most assumptions requires fiindamentally different analysis techniques. The latter are based on 
more complicated reasoning about constraints and purposes. One way to avoid applying these 
techniques is to build the circuit and take measurements. 

Two of the four arguments causal analysis finds for the output behavior of the feedback 
amplifier are: 

V 

cc 

OU I PU I > 




Figure 1 : Feedback Amplifier 



Starting with input: 

(CURRENT-INTO TERMINAL IN) = H <> 
Premise. 

(VOLTAGE Bl GROUND) = ff <[B1 IN]> 
KCL-heuristic [Bl IN] 
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(CURRENT-INia C Ql) = H <[B1 IN] (Ql 0N)> 

V => IC for Ql 

(VOLTAGE CI GROUND) = H <[C1 Ql] [Bl IN] (Ql 0N)> 
KCL-heuristic [CI Ql] 

(VOLTAGE CI E2) = H <[Q2 VB] [CI Ql] [Bl IN] (Q2 ON) (Ql 0N)> 
KVL-heuristic [Q2 VB] 

(CURRENT-INTO C Q2) = H <[Q2 VB] [CI Ql] [Bl IN] (Q2 ON) (Ql 0N)> 

V => IC for Q2 

(CURRENT-OUT-OF ttZ RC2) = H <[Q2 VB] [CI Ql] [Bl IN] (Q2 ON) (Ql 0N)> 
KCL for node OUTPUT 

(CURRENT-INTO #\ RC2) = H <[Q2 VB] [CI Ql] [Bl IN] (Q2 ON) (Ql 0N)> 
KCL for device RC2 

(VOLTAGE VCC OUTPUT) = H <[Q2 VB] [CI Ql] [Bl IN] (Q2 ON) (Ql 0N)> 
« V I for RC2 

Also given that: 

(VOLTAGE VCC GROUND) =00 
SUPPLY 

The combination of events (VOLTAGE GROUND VCC) (VOLTAGE OUTPUT VCC) 
cause: 

(VOLTAGE OUTPUT GROUND) = || 

<[Q2 VB] [-C1 Ql] [+B1 IN] (Q2 ON) (Ql 0N)> 
KVL applied to nodes OUTPUT VCC GROUND 

The increased input voltage turns Ql on harder, pulling down its collector. This falling voltage 
is applied to the base of Q2, causing it to begin to turn off. Since Q2's collector current is 
dropping, the voltage across the load RC2 must also drop, causing the output to rise. 

The second causal argument is: 
Starting with input: 

(CURRENT-INTO TERMINAL IN) = ff <> 
Premise. 

(VOLTAGE Bl GROUND) = ff <[B1 IN]> 
KCL-heuristic [Bl IN] 

(VOLTAGE FP Bl) = H <[RF V2] [Bl IN]> 
KVL-heuristic [RF V2] 
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Figure 2 : Feedback Amplifier 



(CURRENT #1 RF) = H <[RF V2] [Bl IN]> 

V => I for RF 

(VOLTAGE FP GROUND) = H <[FP RF] [RF V2] [Bl IN]> 
KCL-heuristic [FP RF] 

(VOLTAGE E2 FP) = (I <[RB1 V2] [FP RF] [RF V2] [Bl IN]> 
KVL-heun'stic [RBI V2] 

(CURRENT-INTO #1 RBI) = jj <[RB1 V2] [FP RF] [RF V2] [Bl IN]> 

V => I for RBI 

(VOLTAGE E2 GROUND) = H <[E2 RBI] [RBI V2] [FP RF] [RF V2] [Bl IN]> 
KCL-heuristic [E2 RBI] 

(VOLTAGE CI E2) = H 

<[Q2 VE] [E2 RBI] [RBI V2] [FP RF] [RF V2] [Bl IN] (Q2 0N)> 
KVL-heuristic [Q2 VE] 

(CURRENT-INTO C Q2) = H 

<[Q2 VE] [E2 RBI] [RBI V2] [FP RF] [RF V2] [Bl IN] (Q2 0N)> 

V =» IC for Q2 

(CURRENT-OUT-OF #2 RC2) = |l 

<[Q2 VE] [E2 RBI] [RBI V2] [FP RF] [RF V2] [Bl IN] (Q2 0N)> 
KCL for node OUTPUT 

(CURRENT-INTO #1 RC2) = H 

<[02 VE] [E2 RBI] [RBI V2] [FP RF] [RF V2] [Bl IN] (Q2 0N)> 
KCL for device RC2 

(VOLTAGE VCC OUTPUT) = H 

<[02 VE] [E2 RBI] [RBI V2] [FP RF] [RF V2] [Bl IN] (Q2 0N)> 
*=* V I for RC2 
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Also assuming- that: 

(VOLTAGE VCC GROUND) =00 
SUPPLY 

The combination of events (VOLTAGE GROUND VCC) (VOLTAGE OUTPUT VCC) 
cause: 

(VOLTAGE OUTPUT GROUND) = ff 

<[Q2 VE] [E2 RBI] [RBI V2] [FP RF] [RF V2] [Bl IN] (Q2 0N)> 
KVL applied to nodes OUTPUT VCC GROUND 

llie increased input voltage is coupled through RF and RBI to the emitter of Q2. The rising 
voltage at the emitter causes Q2 to begin to turn off, consequently lowering its collector current. 
Tlie voltage across the load RC2 must also drop. 

The circuit's behavior has four interpretations: 
<[B1 IN] [RBI VI] [RF V2] [FP RF] [RBI V2] [E2 Q2] [Q2 VB] [CI Ql]> 
<[B1 IN] [Q2 VE] [RF V2] [FP RF] [RBI V2] [E2 RBI] [Q2 VB] [CI Ql]> 
<[B1 IN] [RF V2] [FP RF] [RBI V2] [E2 RBI] [Q2 VE] [CI 02]> 
<[B1 IN] [RF VI] [E2 Q2] [RF V2] [RBI VI] [FP RBI] [02 VB] [CI Ql]> 
The four interpretations originate from the circled ambiguities: 



^^ OUTPUT 
O 




Figure 3 : Feedback Amplifier Ambiguities 



An ambiguity is minimal if there is no other simpler ambiguity whose resolution would 
automatically resolve it as well. Two ambiguities are similar if they involve identical environments. 
If only the minimal instance of each ambiguity is retained, and if similar ambiguities are grouped 
together, only three ambiguities remain: 
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Ambiguity between 

<[B1 IN] [E2 Rei] [RBI V2] [FP RF] [RF V2]> (2) 

<[B1 IN] [E2'Q2] [02 VB] (Q2 ON) [CI Ql] (Ql 0N)> (1) 

occurs at 

(VOLTAGE E2 GROUND) 

(VOLTAGE E2 VCC) 

Ambiguity between 

<[B1 IN] [FP RF] [RF V2]> (3) 

<[B1 IN] [FP RBI] [Q2 VB] (Q2 ON) [CI Ql] (Ql 0N)> (1) 

occurs at 

(VOLTAGE FP GROUND) 

(VOLTAGE FP VCC) 

(CURRENT #1 RB2) 

(CURRENT #2 RB2) 

Ambiguity between 

<[B1 IN] [CI Ql] (Ql 0N)> (3) 

<[B1 IN] [CI Q2] [Q2 VE] (Q2 ON) [E2 RBI] [RBI V2] [FP RF] [RF V2]> (1) 

occurs at 

(VOLTAGE CI GROUND) 

(VOLTAGE CI VCC) 

(CURRENT #1 RCl) 

(CURRENT #1 RCl) 

Through careful analysis of the environments, the number of measurements required to resolve 
the ambiguities can be minimized. Each measurement will contradict one of the two environments 
of an ambiguity. The contradiction of any particular environment may also automatically resolve 
other ambiguities. For example, if environment <[B1 IN] [CI Ql] (Ql 0N)> of the third ambiguity 
is contradicted, all the other ambiguities are automatically resolved since each other ambiguity has 
one environment which contains <[B1 IN] [CI Ql] (Ql 0N)>. This number is indicated after the 
environment in die summary. Since there is no a priori information about which environments 
will be contradicted, the next ambiguity to resolve is selected on die basis of the average number 
of ambiguities that would be resolved by the measuremenL By this measure the second and diird 
ambiguities have better scores, and QUAE arbitrarily picks the second. Voltage measurements 
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are usually easiei- to take, so QUAL asks for one of the two voltages that would resolve the 

ambiguity: 

Optimal voltage measurements are: 

(VOLTAGE FP VCC) 

(VOLTAGE CI VCC) 

Is the value of (VOLTAGE FP VCC) il or ff 

The voltage at FP is observed to be falling. The final consistent interpretation for the circuit's 

behavior is: 

<[B1 IN] [RF VI] [E2 Q2] [RF V2] [RBI VI] [FP RBI] [Q2 VB] [CI Ql]> 

Since all the possible assumptions about RF are included in this interpretation, the causality 
around RF has not been clarified. This interpretation identifies the correct causal argument for the 
output presented in figure L (Unfortunately, since VCC is incrementally GROUND this simple 
strategy weights measurements unfairly.) 

Since causal analysis did not determine the correct interpretation, the selected causal argument 
remains a rationalization of the observed behavior. Causal analysis assigns multiple values to 
circuit quantities only if they can be derived in multiple ways. This only happens if the circuit 
contains possible feedback paths. Since ambiguities always stem from possible feedback paths, 
explicit knowledge about feedback should be incorporated into the analysis process. 

5.3 Fault Localization 

This thesis has described the beginnings of a theory of what it means to understand how a 
circuit works. One test of such a theory must be whether this understanding can be utilized to 
analyze circuit faults. One use of fault localization techniques is troubleshooting. Troubleshooting 
involves determining why a particular correctly designed circuit is not fiinctioning as intended, 
the explanation for the faulty behavior being that the particular instance of that circuit under 
consideration is at variance in some way with its design. The same techniques are also applicable 
to debugging almost correct designs [Sussman 77]. If the designer has a description of how the 
circuit should behave and has an implementation of that behavior that is correct except for some 
small local problem, the intentions of the designer can be used to determine which component 
is contributing to the unintended behavior. 
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all the devices are on. The more that is known about the circuit's behavior, tlie easier it is to 
troubleshoot it. The expected input-output behavior is necessary to determine that a fault exists 
at all, and knowledge of the correct interpretation guides tlie analysis of hypothetical faults. By 
making random measurements, troubleshooting by syntliesis will eventually localize the fault, but 
it is more profitably used as an hypothesis evaluator for the localization strategies. 

The interpretation also provides a causal explanation for how the outputs are caused by 
the inputs. The devices mentioned in this explanation are prime candidates for possible faults 
and the fault modes can be determined by examining the argument. The resulting hypotheses 
can be evaluated to determine which faults in which of these devices are consistent with the 
symptoms. The difficulty with this is that the interpretation may be changed by the presence 
of the fault. If a causal assumption is violated, the entire argument may be invalidated because 
the dominant effect may actually be the quantity which caused the violation. Since the designer 
never intended that the circuit behave in that way, no appeal can be made to the original 
intention. Similarly, state diagram heuristics which apply to working circuits cannot be used. 
The interpretation under which Uie faulty circuit is behaving must be disambiguated by actual 
measurements. The procedure presented in die previous section can determine die interpretation 
by taking appropriate measurements. When die new interpretation is identified, its causal argument 
can be examined for faults. 

If tile behavior prediction mechanism is invertible, this property can be utilized for fault 
localization and for design; die symptomatic or desired input-output behavior is used as an input 
to die inverted prediction mechanism in order to identify faults in or constraints on die individual 
components. Numerical techniques are not invertible and dierefore inapplicable. Propagation 
of symbolic constraints can be quite successftil in synthesizing a circuit from a desired input- 
output behavior [de Kleer & Sussman 78], but it is not as applicable to ti-oubleshooting [de 
Kleer 75]. When desired behavior differs from expected behavior, blame can be assigned to 
any device involved in die propagation. In a detailed analysis die desired output behavior may 
depend on every circuit device, dierefore die observed symptom provides no information. The 
strategy only becomes informative after internal measurements have been taken which inti-oduce 
sufficient redundancy diat the constraints do not need to depend upon every device in die circuit. 
Even after some internal measurements have been taken, die strategy is incapable of suggesting 
furdier measurements to take. Some odier mechanism must be employed to suggest informative 



FAULT LOCALIZATION 97 



N 



® 




Figure 4 : KCL-heuristic Network Assumption 

The forward KCL-heuristic makes the assumption that the unknown currents into a node behave 
as a positive resistance so that it can predict the voltage at that node. The reverse KCL-heuristic is 
derived by applying Ohm's law to this positive resistance. In reverse analysis, when a voltage at a 
node is discovered, it is assumed to be the result of current flowing through the positive resistance. 
The reverse KCL-heuristic is implemented by a procedure which is triggered whenever a voltage- 
to-reference is discovered and then assumes that the unknown terminal currents individually receive 
the current which Ohm's law predicts the entire unknown bundle of terminals should receive. The 
reverse KCL-heuristic is as complicated as the forward KCL-heuristic because it must carefully 
analyze the environments of the voltage and the currents. 

When time is reversed, the ambiguities in the analysis result from the inability to identify 
die specific cause for an effect. These ambiguities can be handled by the same methods used in 
forward time reasoning to handle causes with uncertain effects. Compare the following reverse 
time causal analysis of the DTL-inverter with the earlier forward time causal argument. 
Starting with input: 

(VOLTAGE OUTPUT GROUND) = f( <> 
Premise. 

Also given that: 

(VOLTAGE GROUND VCC) =00 
POSITIVE-SUPPLY 

The combination of events (VOLTAGE GROUND VCC) (VOLTAGE OUTPUT GROUND) 
cause: 

(VOLTAGE OUTPUT VCC) = H <> 

KVL applied to nodes GROUND VCC OUTPUT 

(CURRENT #\ RL) = H <> 
« V I for RL 
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measurements. 

A particular causal argument can be inverted to determine what could have caused the 
undesirable output. However, far more profit can be made by inverting the causal analysis process 
itself. ITie direction of time flow can be reversed in the analysis process in order to determine 
what could have caused the undesirable behavior, llie direction of time flow is primarily provided 
by die models, and these can be easily inverted. For example, an increased transistor vbe is 
used to derive an increased ic but not vice versa. When the direction of time flow is reversed, 
increased ic is used to derive an increased v^e hut not vice versa. In forward time a deduction 
"A implies B" signifies "A causes B" while in reverse time it signifies "A can be caused by B." 
The inverted model for a transistor is: 



if Q 


is on, |ic => Xv , |ie -=> tv, lib 


-=> |v 


if Q 


is off, lib = 0, lie = 0, |ie = 




if 


is sat, |v = 0, lie = 





The other device models are easily inverted. 

KCL and KVL remain unchanged. The connection heuristics require major modification, 
llie KVL-heuristic is easily dealt with. In forward dme analysis a device model can be triggered 
by a voltage-to- reference on one of its input nodes. The reverse time KVL-heuristic deduces a 
voltage-to-reference whenever the inverted device model determines a voltage on an input For 
example, the forward KVL-heuristic triggers the transistor rule on the assumption that the base 
voltage is dominant, and the reverse KVL-heuristic deduces the voltage on the base from the 
collector current under the assumption that the base voltage was the dominant input that caused 
die collector current. The assumption is recorded as [Q vy^] in both cases. The reverse KVL- 
heuristic deduces two incompatible voltages as a consequence of a collector current: an emitter 
voltage based on assumption [Q ve] and a base voltage based on assumption [Q vb]. 

In order to understand die reverse KCL-hcuristic reconsider die network theory behind die 
assumption: 
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Tlie success- of the fault localization strategies discussed here will depend on having a 
description of how the circuit should work and on whether the fault is localized to a small area 
of the circuit. 

Every mechanism which can predict behavior can be utilized to predict tlie new behavior which 
would result if a fault were introduced. Troubleshooting by synthesis exhaustively hypothesizes all 
possible faults and eliminates tliose faults which are not consistent with the observed symptoms. 
This technique is computationally impractical with conventional circuit analysis programs. Moreover, 
special techniques have to be developed to cope witii the infinite number of faults a single 
component can have (e.g. a resistor can have an infinite number of incorrect values). Since causal 
analysis uses a simple algebra, the computation is more tractable and the number of faults a 
component can have is limited. 

There are two different techniques for evaluating hypothetical faults. A faulty model can 
be used in the usual causal analysis to determine whether the predicted behavior is consistent 
with the observed symptoms. This technique would determine that a failing DTL-inverter could 
be explained by Dl being stuck off. Another technique is to remove the input signal and treat 
die faulty change in a model's parameter as the signal. This technique predicts die change in 
quiescent behavior. If the predicted change is consistent witii die difference between die correct 
and observed quiescent behavior, tlie fault explains the symptoms. For example, suppose die 
beta of die DTL-inverter output transistor is too low. Introducing diis fault in die state when all 
die devices are on, die collector current decrements. This explains die quiescent fault diat die 
inverter is not pulling down hard enough. The latter technique is particularly useftil in identifying 
faults in die quiescent aspects of die circuit behavior, and die former technique is useful for 
identifying faults in the incremental behavior. Unfortunately, neidier technique provides a method 
for making hypodieses. Troubleshooting by synthesis using diese evaluation techniques is inefficient 
bodi in terms of computational resources and in die number of measurements required to isolate 
die faulted component. (These strategies become more useful on abstract descriptions of circuits 
[Brown 76].) 

Since causal analysis usually finds multiple interpretations for die behavior, diese two tech- 
niques work considerably better when die correct interpretation is known. The interpretation can 
be used to indicate which states to examine for symptomatic behavior. For example, Dl stuck 
off explains die circuit's inability to invert only if inversion takes place in die state in which 
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(CURRENT #2 RL) = H <> 
KCL for device RL 

(CURRENT C Ql) = Jl <> 
KCL for node OUTPUT 

(VOLTAGE B GROUND) = |] <(Q1 0N)> 
IC => V for Ql 

(CURRENT #2 D2) = ff <[B D2] (Ql 0N)> 
KCL-heuristic [B D2] 

(CURRENT #1 D2) = i| <[B D2] (Ql 0N)> 
KCL for device D2 

(VOLTAGE B N) = ff <[B D2] (Ql 0N)> 
I =* V for D2 

(VOLTAGE N GROUND) = ff <(D2 ON) [D2 VI] [B D2] (Ql 0N)> 
KVL-heuristic [D2 VI] 

(CURRENT #1 Dl) = ff <[N Dl] (D2 ON) [D2 VI] [B 02] (Ql 0N)> 
KCL-heuristic [N Dl] 

(VOLTAGE N INPUT) = ff <(D1 ON) [N Dl] (D2 ON) [D2 VI] [B 02] (Ql 0N)> 
V =* I for Dl 

(VOLTAGE INPUT GROUND) = ff 

<[D1 V2] (Dl ON) [N Dl] (D2 ON) [D2 VI] [B D2] (Ql 0N)> 
KVL-heuristic [Dl V2] 



This explanation lists the events in the usual order of discovery that was used for the 

forward time explanations. Event A is an antecedent of event B if B takes part in a possible 

causal deduction of A. Note that the above explanation is just the inverse of the forward time 
explanation. 

The forward time flow analysis is an information-losing process; any value which is not an 
output and does not propagate is lost. Contradictions have no direct effect on the output signal 
and are also lost. Since the reverse time analysis is given only one piece of information about 
the forward time flow behavior, it cannot analyze the entire circuit. However, it should be able 
to find a causal argument to explain what inputs could have caused observed outputs. (It could 
use forward time flow analysis to check the interpretation it discovers, but QUAL currently does 
not.) 
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In the revefse lime analysis, the faulty output can be caused by either faulty inputs to the 
component or the component itself. Just as in troubleshooting by synthesis, there are two different 
techniques for using the strategy. The undesirable difference between observed and expected 
quiescent behavior can be treated as the quantity to be explained. Using this technique, a low 
collector current is explained by a low beta. The other technique explains the undesired response 
to the applied signal directly, explaining a positive gain in tlie inverter by a possible base-collector 
short in the output transistor. Since most faults manifest themselves quiescendy, the lechnique 
which focuses on the difference between observed and expected quiescent behavior is generally 
more useful. 

Except for assumptions at the external connections the interpretation for a behavior is 
independent of the direction of time flow. Nevertheless, a fault may force a different unintended 
interpretation. In order to disambiguate the interpretations, measurements internal to the circuit 
must be taken. Applying this strategy the fault localization process takes circuit measurements 
for two purposes. When a possible causal explanation for the symptomatic behavior is known, 
measurements are necessary to determine which device in this explanation could be faulted. If 
no interpretation is known, or if measurements invalidate an interpretation, measurements must 
be taken to determine a new interpretation. 

The reverse time localization process is considerably different than troubleshooting by syntiiesis. 
It makes only one analysis witii die undesired behavior as the input signal, while ti-oubleshooting 
by synthesis has to do a separate analysis for every possible fault. Altiiough the causal argument 
tiiey botii eventually arrive at to explain the symptomatic behavior is isomorphic (under time- 
reversal), the reverse time strategy has made a more efficient set of measurements and is able 
to explain why the measurements were made and why otiier faults were not considered. The 
only explanation troubleshooting by synthesis can provide to explain why a device is not faulted 
is tiiat a fault in the device is not consistent witii tiie observed symptoms. It is also poor at 
suggesting furtiier measurements. 

Both localization strategies are successful, and tiieir success is due in large part to utilizing 
tiie knowledge of how the circuit works. The missing piece of die theory is hierarchy. The 
strategies discussed in tiiis section apply to any level of detail, but tiiey do not explain how to 
move between levels of detail. An improved localization system would first analyze die fault at 
die shallowest level of detail. After die fault has been localized to particular modules, it would 



100 Chapter 5 : INTERPRETATIONS 



consider the implementation of only those models which could contain the fault. (The current 
implementation does not utilize this hierarchy.) 



5.4 Intrinsic and Extrinsic Descriptions of Behavior 

The IQ device rules specify the behavior of a component in all possible situations. Causal 
reasoning employs these specifications of the intrinsic behavior of the individual components to 
determine the behavior of the composite circuit. As part of a circuit a component plays a specific 
role in behavior of the composite circuit. The extrinsic description explains how the intrinsic 
behavior of the component contributes to the behavior of the circuit. develop a theory of 
extrinsic descriptions, the global mechanisms by which circuits achieve their behavior must be 
examined. Feedback, the single most important such mechanism is discussed in the next chapter. 
This section lays the foundation for description and recognition by exploring two particular types 
of extrinsic behavior. 

After causal reasoning has discovered the behavior of the composite circuit, the way each 
component's behavior contributes to this composite behavior provides the basis for the extrinsic 
descriptions. ITie extrinsic behavior of a component has two aspects: the local way the behavior 
was used and the contribution of this behavior to the global pattern of interactions that produce 
the output. The assumption diat the base voltage is a dominant input to the transistor is an 
example of a local extrinsic description. That a component is part of a feedback network to 
control amplifier gain is an example of an global extrinsic description. 

Global extrinsic descriptions of behavior are necessary for two reasons. Tliey provide the 
basis for describing at a shallower level of detail how the circuit achieves its purpose. In this 
way reasoning about behavior can be related to more teleological and hierarchical descriptions of 
circuit behavior. Secondly, for all but the most simple circuits, causal reasoning discovers multiple 
interpretations for their behaviors. These interpretations can only be disambiguated by examining 
how the circuit works as a whole. Thus extrinsic descriptions can be utilized to select the most 
reasonable alternative from these interpretations. These two topics are discussed in the following 
chapters. 
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5.5 Causal Interpfetations 

A measurement interpretation selects consistent values from each circuit cell. Consequently 
an interpretation identifies particular causal arguments which describe how inputs affect outputs. 
Measurement interpretations are defined to be maximal, possibly incompatible, collections of 
assumptions which select consistent values for each cell. With this definition, there always exists 
a sequence of measurements which can identify the unique interpretation under which the circuit 
is behaving. The difficulty with this definition is that it does not necessarily identify a unique 
causal flow everywhere in the circuit. For example, measurements cannot determine the causality 
around RF in the feedback amplifier analyzed in the previous chapter. 




^2 OUTPUT 
-O 



Figure 5 : Feedback Amplifier 



The correct interpretation was determined to be <[B1 IN] [RF VI] [E2 Q2] [RF V2] [RBI VI] 
[FP RBI] [Q2 VB] [CI Ql]>. This interpretation selects many values for the current through RF. 
The assumption [RF V2] indicates that the voltage at the left hand side of RF causes the current 
to flow through it. There also exists a signal path through Ql and Q2 to node FP. KVL can 
be applied to FP, El and GROUND to determine the current through RF. Furthermore, the 
assumption [RF VI] indicates that the voltage at the right hand side of RF causes the current 
to flow through it. Since all of these arguments agree on the value of the current through RF, 
they cannot be distinguished by measurements. However, they lead to different analyses of circuit 
behavior. If the current through RF was deduced as a consequence of KVL witii node FP, the 
circuit contains feedback. The assumption [RF V2] implies the circuit does not contain feedback. 
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The assumptioif^F VI] can be easily eliminated by re-introducing tlie compatibility criterion: 
an interpretation may contain only one assumption about any particular component or node. 

The notion of intei-pretation was introduced in order to capture what is meant by a particular 
point of view of circuit behavior. Defining an interpretation as a restricted collection of assumptions 
suffers from a number of problems. Measurement interpretations fail to differentiate between 
whether feedback is present or not, which is something we expect an interpretation to distinguish. 
An interpretation could also be defined as a set of assumptions which selects a unique value 
from each cell. This definition of interpretation is not useful since it requires tiiat the rules be 
totally independent of each otiier (i.e. nonredundant). 

What is desired is a definition of interpretation that falls between these two extremes, 
differentiating between essential differences yet permitting redundancies to exists. In order to 
differentiate between essential and inessential differences sometiiing different from a set of as- 
sumptions must be utilized. 

Using assumptions to represent interpretations raises some Uieoretical questions. The assump- 
tions are part of the mechanism causal reasoning utilizes to analyze circuits. At the causal analysis 
level, a point of view is established by identifying how each component contributes to the global 
behavior. These are different concepts. The extrinsic behavior of each device is given by the 
particular intrinsic rule of the device model that was used in the analysis. This intrinsic rule 
can be unambiguously indicated by the name of the variable that triggered the device model. 
This is specified by [<device> <triggering-variable>]. This motivates the definition of another type 
of interpretation. A causal interpretation is a set of local extrinsic specifications which assigns a 
unique behavior to each device. Note that this definition permits some redundancy since it allows 
die same input to be triggered by multiple values. 

This definition of interpretation is closely related to die original definition. Every application of 
a KCL-heuristic or KVL-heuristic specifies, in effect, a local extrinsic behavior for that component 
or node. Therefore every causal interpretation contains an environment as a subset. This was the 
source of the confiision. 

A causal interpretation contains two kinds of local extrinsic descriptions: those which result 
from the application of heuristics and those that originate from die application of the basic device 
models. Causal reasoning employed die heuristic local extrinsic descriptions as assumptions. If 
we want to utilize these assumptions for interpretations, we must augment them by including 
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the basic extriirsic descriptions. Tliis solves the problem with the amplifier. The deduction that 
the voltage derived by KVL is used to deduce the current through RF is described by the [RF 
V]. Since [RF V2] and [RF' V] are two different extrinsic descriptions of the same device, they 
cannot both occur in the same causal inteipretation. [RF VI] is eliminated for the same reason. 
The compatibility criterion has, in effect, been re-introduced in a stronger form. 

Using this definition, die correct causal interpretation for the amplifier is: <[B1 IN] [FP RBI] 
[Q2 VB] [CI Ql] ; [E2 KVL] [RF V] [RBI I] [RCl V] [RC2 I] [RB2 V] [Ql V]>. The ";" 
disdnguishes tiie heuristic and basic extrinsic specifications. Note that [E2 Q2], [RF V2], [RF VI] 
and [RBI VI] which were present in the correct measurement interpretation are absent. Instead 
die basic specifications include [E2 KVL], [RF V] and [RBI I]. ITie deduction of a voltage at a 
node from odier voltages or direcdy from device models is specified by [<node> KVL]. Since this 
can lead to very lengthy interpretations, the convention used here is that diis type of extrinsic 
specification will only be included if some interpretation of the behavior employs a KCL-heuristic 
at that node. 

Causal interpretations are an artifact of the point of view taken in the analysis. For most 
circuits, it is difficult to determine by measurements which causal interpretation governs circuit 
behavior. Causal interpretations are a consequence of how the analyzer chooses to explain the 
circuit behavior, and not of any objective property of the circuit's behavior. In order to determine, 
by measurements, that feedback is present in the amplifier, more detailed measurements have to 
be made Uian just determining whether some quantity is increasing or decreasing. 

Three criteria have been identified for interpretations: An interpretation must 

(1) select consistent values. 

(2) have compatible local extrinsic descriptions. 

(3) contain a maximal number of assumptions. 

This list of criteria will be extended in the next chapter. 

5.6 Computing Interpretations 

'^This section is a short digression concerning die computational issues raised by the criteria. 
First, for purely efficiency reasons some of die criteria can be applied during die causal analysis. 
Second, although the criteria indicate which tentative interpretations are to be rejected they provide 
littie insight into how candidate interpretations can be constructed. 
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Consistency -and compatibility are intensional criteria tliat can be applied to environments 
individually. Therefore, for efficiency sake QUAE applies the intensional criteria during the 
causal analysis. For example, whenever some environment is discovered to contain a contradiction 
all propagations within that environment and any superset environments are stopped. From a 
tlieoretical point of view it makes no difference when these criteria are applied. In order to 
apply the compatibility criterion, the environments of the propagated values are augmented by the 
local extrinsic descriptions. Thus the environmera of each value meets the first two interpretation 
criteria. 

llie only way that a new environment can be constructed during the causal analysis is by 
the application of a heuristic. (The discovery of a new local extrinsic description only extends the 
environment in which it occurs.) Thus the only cells which need to be examined are those for 
which a connection heuristic discovered a value. The interpretation constructor examines these 
cells one at a time. At each iteration step it constructs a new set of partial interpretadons by 
combining the pardal interpretations constructed in previous steps with the environments of the 
values in die current cell. (The iteration starts widi a single empty interpretation.) Each partial 
interpretation is combined with each value by performing a set union on the partial interpretation 
and die new value's environment. Thus an iteration step starts widi n partial interpretations and a 
cell containing m values, it may discover n*m new partial interpretations. Since an interpretation 
may select no values from a cell, die next iteration step may begin widi n*{m + 1) partial 
interpretations. In practice this potential exponential increase in partial interpretations never occurs. 
Most of die newly constructed partial interpretations are contradictory or incompatible. 

The correct interpretations are dien determined by computing the maximal elements of the 
resulting tentative interpretations (diis could be done using a kind of subset relation). However, 
most of diis computation is avoided by removing the nonmaximal partial interpretations at each 
step of die iteration. One way QUAE does diis is by forcing a partial inteipretation to select 
a value from each cell examined in die iteration (since every partial interpretation which is 
constructed from it during a step will be a superset of it). As stated diis strategy makes die 
interpretation construction incomplete. For example, a value may not be compatible widi a partial 
interpretation, but may be compatible widi some subset of die partial interpretation. QUAE 
detects these cases and performs simple backtracking. 
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5.7 The Causal Graph 

The causal interpretation distinguishes a unique causal argument for every circuit quantity 
that is affected by the inputs. Tlie fact that a cell contains a voltage or a current is only important 
to identify the models which are connected to the cells. Once the topology of interactions is 
constructed, the details of whether the cell represents a current or a voltage are irrelevant. The 
causal arguments state how information in one cell affects the information in other cells. Thus 
the causal interpretation determines the direction of information flow everywhere in tlie circuit. 
Tliis information flow is commonly referred to as causal flow. 

The flow of information determined by a causal interpretation can be represented by an 
acyclic digraph. A vertex of diis graph represents information contained in a cell, and a directed 
edge represents the fact that information in the vertex adjacent from the edge contributes to the 
information in the vertex adjacent to the edge. The causal graph represents how the behavior of 
the individual components contributes to the composite behavior of the circuit. 

Tlie requirements of understanding and recognizing circuits demand that such a representation 
be developed. In order to analyze a circuit the particular details of the implementation of the 
circuit must be ignored, and the fundamental mechanism by which the circuit achieves its purpose 
must be identified. The causal graph provides a primitive representation of this mechanism. In 
order to identify the mechanism the causal graph must be further refined and compared to a 
library of known mechanisms. 

Causal analysis alone rarely identifies a unique causal interpretation for a behavior. Each 
causal interpretation leads to a different causal graph, only one of which can be correct. A theory 
of causal graphs is necessary to identify the most reasonable causal interpretation. It also provides 
a basis by which to perform a differential diagnosis to determine which causal interpretation is 
most plausible. 

The causal graph provides a primitive representation for describing the mechanism by which 
a circuit achieves its input-output behavior. This behavior is produced by changing input signals 
causing changes in output signals, llierefore we will only consider that subgraph of the causal 
graph which describes changing behavior. The vertices of this graph represent changing circuit 
quantities and the edges in this graph represent the fact that a change in one quantity directly 
causes a change in another quantity. Since the only uncaused changes are inputs, the inputs are 
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represented by the only vertices of in-degree zero. Furthermore, since we are only interested in 
changes that eventually cause changes in outputs, the outputs are represented by the only vertices 
of out-degree zero. 

The causal graph corresponding to the inverting behavior of the DTL-inverter is: 
DTL-INVERTER-2 <(01 ON) [+B D2] [D2 VI] {D2 ON) [+N Dl] [Dl V2] (Dl ON); 
[RL I] [Ql V] [R3 V] [Rl V]> 



INPUT (N INPUT) 



(B N) 



OUTPUT OUTPUT 



D C1-KS>- -Q CH©--<E> HI3--<E)--KS)--<^^ 



Figure 6 : Causal Graph for DTL-inverter 
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Figure 7 : D'FL-inverter 



An edge is dashed if the rule that deduced the causal relation between the two quantities made 
an assumption. Circle vertices represent currents and square vertices represent voltages. 

Since the power supply supplies an unchanging voltage, it does not appear in tlie graph. 
Although the circuit quantities associated with the bias resistors change, these changes do not 
causally contribute to the output behavior, and thus do not appear in the graph. This causal graph 
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is in one-to-one'€orrespondence with the causal argument for the inverter's behavior presented 
in section 4.8. 

In order to avoid cluttering the diagrams, only a minimal amount of annotation is presented 
on the graphs. If the quantity is a current, it is labeled by the device it is a current of. If the 
quantity is a voltage with respect to ground it is labeled by the name of the non-ground node. 
Otherwise the voltage vertex is labeled by its pair of circuit nodes. If there is room, the label is 
printed inside of the vertex, otherwise it is printed above it. Although this annotation is incomplete, 
reference to the circuit whose behavior it represents should easily dispel any ambiguities. 

Not all causal graphs are straight lines. A causal graph may contain splits and joins. 



■>-o^ o->- 



Figure 8 : Splits and Joins . 

A split occurs at a vertex with out-degree greater than one. Such a vertex represents a quantity 
that directly causes two other quantities to change, both of which eventually affect the output. A 
join occurs at a vertex with in-degree greater than one. In this case the change in the quantity 
is caused by the simultaneous change in all the antecedent quantities. Note that a join does not 
represent alternative arguments for the same change; all of the antecedents are necessary. Most 
splits and joins are the direct result of particular circuit mechanisms, but some splits and joins 
are necessary to account for the difference in number of inputs and outputs. 

The term feedforward is used to describe the situation when two paths originating at a split 
combine at a join. Feedforward is rare. The main purpose in examining it is that it is dual 
to feedback. Incorrect interpretations of feedback behavior invariably lead to the appearance of 
feedforward. An understanding of valid feedforward provides a method for identifying incorrect 
interpretations of feedback. 

A circuit that exhibits valid feedforward is a simplified complementaiy-symmetry pair: 
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Figure 9 : Unbiased Complementary Pair 



In response to an increase at the input, Ql turns fiirther on, increasing the current out of its 
emitter. On the other hand, Q2 turns further off, decreasing the current into its emitter. Both 
of these effects contribute to an increase at the output. This is an example of feedforward. Both 
of these quantities contribute to the join at the output node. Each of these quantities can also 
individually cause the output behavior, but under a different interpretation. In any interpretation 
where Ql and Q2 both are on, both emitter currents must be included when considering the 
output node. Since the base-emitter junctions of the transistors are directly connected, QUAL 
demands that the behavior of one of the transistors dominates the behavior of the other. The 
following causal graph corresponds to the interpretation where Ql dominates Q2. The split occurs 
at the base-emitter voltage. 
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CS-PAIR-2 : ENVIRONMENT-8 = <[Q1 VB] (Q2 ON) (Ql ON); [OUTPUT KVL] [RL I] 
[Q2 V]> 



(OUTPUT INPUT 
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Figure 10 : Causal Graph for Unbiased Complementary Pair 



Chapter 6 



FEEDBACK 



6.1 Feedback is a Global Mechanism 

The most important global mechanism by which electrical circuits achieve their behavior is 
feedback. Feedback is as important and prevalent in circuits as loop constructs are in programming 
languages. Feedback controls the behavior of a circuit by sampling the output and using this 
signal to adjust the behavior of the components that are producing tlie output. The detection and 
analysis of feedback turns out to be very simple. The notions of assumption, interpretation and 
causal graph have laid out the framework for this. In order to validate the qualitative feedback 
theory a bridge needs to be built between it and the classical feedback theory of electrical 
engineering. The complexity of this chapter originates from the fact that this classical theory is 
very sophisticated. 

The study of feedback impacts recognition in two ways. First, the qualitative theory of 
feedback constrains the combinations of values that are possible in the causal analysis thereby 
reducing the number of interpretations that have to be considered. Second, feedback provides a 
language for describing tlie mechanism of the circuit at a shallower level of detail for subsequent 
teleological analysis. 
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Figure 1 : Analysis Process 
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6.2 The Fecdbacic Graph 

Tlie parameters of individual components cannot be arbitrarily chosen or controlled. For 
example, the beta of a transistor cannot be precisely specified in the fabrication process, nor can 
it be precisely controlled when operating since it varies with temperature. Circuits whose behavior 
needs to be precisely controlled utilize a technique of observing their output signals and using 
this information to adjust intermediate signals contributing to the output. This is called feedback. 
F^eedback is a property of tlie global behavior of a circuit and cannot be adequately handled by 
tlie local mles of the type used for causal analysis. Feedback is dealt with by a meta-strategy 
which examines causal arguments, but which does not contribute to these causal arguments. 

During causal analysis the existence of feedback can be locally detected. The key lies with 
tlie causal assumptions. In order for feedback to occur, an input (not the entire circuit's input) 
signal must be combined with a fraction of the output caused by this input. At diis summing 
point, the original input and the fed back correction combine to produce a modified input. When 
causal reasoning first considers this summing point only the original input can be known, and 
thus it cannot propagate past this point without employing a heurisdc. The connection heuristic 
will assume one of the two unknown quantities dominant (i.e. the signal path or the feedback 
path - locally diese are indistinguishable), and continue propagating. 
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Figure 2 : Feedback 

If the connection heuristic assumes tliat the error signal is not dominant, the modified signal 
propagates and this eventually determines a value for the error signal. Feedback occurs when a 
value propagates into a quantity which was assumed to be not dominant, where the propagation 
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depended on tliis" very same assumption. Since only the KCL-heuristic and KVL-heuristic rules 
make assumptions, the existence of feedback can be locally detected. 

In order to represent feedback, a modified causal graph called the feedback graph is used. 
The feedback graph consists of tlie basic causal graph of the output, augmented by the causal 
graphs for the error signals, where extra edges are included to indicate where the error signals 
propagate into an assumption. Since feedback may not be important to the behavior of the circuit, 
such edges are dashed in the diagrams. 

The correct intcipretation of the feedback amplifier's behavior leads to the following feedback 
graph: 




UTPUT 



Figure 3 : Feedback Amplifier 



Tlie feedback signal is the current flowing from resistor RF into node Bl. This current is 
deduced by applying Ohm's law to the voltage determined by applying KVL to nodes Bl, FP 
and GROUND so both the voltage at Bl and the voltage at FP contribute to the error signal. 
Therefore the graph must include an edge from vertex Bl to vertex (FP Bl) to indicate diis 
dependency, producing a spurious feedback cycle. Further reasoning on these feedback graphs 
will ignore these spurious cycles. 

The feedback graph is a digraph containing cycles. The combination of the causal graphs for 
the outputs and the feedback graph for each of tlie occurences feedback is the mechanism graph 
which describes the circuit's complete IQ behavior. The mechanism graph is often too complex 
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Figure 4 : Feedback Graph for Feedback Amplifier 

to fit in a single figure. Many of the examples presented in this chapter are graphs of a single 
feedback loop. 

Each interpretation leads to a particular mechanism graph. This graph describes the feedfor- 
ward and feedback which the behavior under the interpretation exhibits. This graph has abstracted 
away a great deal of detail from the original circuit topology. The graph is unilateral while the 
original topology of constraints are bilateral. The graph can be viewed in terms of the flow of 
information in the circuit, and not in terms of particular voltages and currents. The next section 
considers some of the information present in the mechanism graph. There are two reasons for 
viewing the circuit mechanism as an information flow: the need to describe the behavior at a 
shallower, more general, level of detail, and the necessity to distinguish between interpretations. 
Causal reasoning says nothing about how to distinguish between interpretations. In fact, there 
is no language to distinguish between interpretations other than pointing them out directly. A 
theoi7 of mechanism graphs will provide a method for how to distinguish between interpretations 
in a more general way. 



6.3 Feedback Configurations 

Electrical engineering has developed a considerable amount of theory about feedback. This 
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section will demonstrate that much of tliis analytical theory is directly applicable to understanding 
feedback in incremental qualitative analyses. Once this is shown, we will have gained access 
to the language electiical engineers use to describe feedback behavior. This language plays a 
fundamental role in teleological reasoning. The type of feedback exhibited by a circuit is classified 
according to its sign, die topology of the mechanism graph, and the topology of the underlying 
circuit. Insight into how the topology of the underlying circuit implements a feedback mechanism 
is provided by causal reasoning. This section will discuss the different feedback configurations 
which can be distinguished by consulting the IQ analysis. 

Feedback can only occur as the result of a KCL-heuristic or KVL-heuristic. F'or example, 
when a current into a node is discovered, the KCL-heuristic sets the voltage at the node as 
if the rest of tlie circuit were a positive resistance. Since the KCL-heuristic is usually applied 
without knowing all of the node currents, the heuristic makes the assumption that the remaining 
unknown currents are nondominant. If causal reasoning later discovers a value for some of these 
unknown currents as a consequence of the voltage at the node, feedback is detected. If the fed 
back current is in the same direction as the other currents, the current into the positive resistance 
must be even greater and thus the feedback is positive. If the fed back current is opposite to 
the other currents, the feedback is negative. 

On the other hand the KVL-heuristic assumes the voltage at one terminal of a device 
dominates the voltage at a second terminal of the device. Since this assumption is made when 
the voltage at the second terminal is unknown, causal reasoning may later discover a voltage at 
this terminal. If this discovered voltage depends on die voltage at the first terminal, feedback has 
been detected. Negative feedback is indicated by a fed back voltage equal to the voltage at the 
first terminal. Positive feedback is indicated by fed back voltage opposite to the voltage at the 
first terminal. 

The vertex of die feedback graph which joins a fed back value with an input value must 
represent die application of either a KCL-heuristic or a KVL-heuristic. This vertex is called the 
comparison point since it compares an input signal with a fed back signal to produce a composite 
of die two. The other distinguished vertex of a feedback cycle is die last vertex which causally 
affects a circuit output. At diis vertex a split occurs and one signal continues to die output of 
die circuit while the odier is fed back. This vertex is called die sampling point. 
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SAMPLING POINT 



COMPARISON POINT 



Figure 5 : Sampling Point 



The block diagram for a classical feedback system is: 




BX 



basic amplifier 
gain = A 




X = A X 

o f i 



BX 



feedback networit 
gain = B 



Figure 6 : Block Diagram of Feedback System 



The relationship between qualitative feedback and analytical feedback is apparent from the 
similarity of these two figures. 

The method of comparison has direct impact on the input impedance of the amplifier. 
Negative feedback operates by reducing the difference between the input signal and the fed back 
signal, (i.e. If the output is high, a high quantity is subtracted from the input signal thus reducing 
the undesirable high output.) Consequently, the feedback originating from botli the KCL-heuristic 
and the KVL-heuristic tends to move the input voltage and the input current of the basic amplifier 
towards zero. In the case of the KVL-heuristic the input of the basic amplifier is in series with 
the output of the feedback network. 
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two other quantities to change (i.e. output and error signals). In the classical theory, the two 
sampling configurations originate from tlic output of the basic amplifier being in parallel or in 
series with the feedback network. If the feedback network is in series with the output of the 
basic amplifier, both of the outgoing edges of the sampling vertex must represent currents. This 
can only happen if the vertex represents a three-terminal device, and the transistor is the only 
three-terminal device considered here. 

'ITie type of sampling affects the output impedance of the amplifier. The arguments are 
analogous to the ones used to determine the effect of the comparison type on input impedance. 
The feedback action tends to stabilize the sampled quantity, thus increasing the output impedance 
in the series configuration and decreasing the output impedance in the parallel configuration. 

There are a variety of different nomenclatures for describing feedback configurations. The 
terminology used here is from [Gray & Searle 69]. The comparison and sampling can be of either 
node or loop type. ITie loop type describes the situation when the networks are in series and the 
node type describes the situation when the networks are in parallel. The qualitative behaviors of 
die different feedback configurations are summarized in the following table. 



Configuration 


Stabilizes 


Input Impedance 


Output Imp 


Node-node 


Transresistance 


Low 


Low 


Node-loop 


Current gain 


Low 


High 


Loop-node 


Voltage gain 


High 


Low 


Loop-loop 


Transconductance 


High 


High 



Table 1 : Comparison-Sampling Configurations 

The type of the feedback configuration also provides direct advice about how to analytically 
determine the behavior of the circuit. Although not relevant to this research, it is an example of 
how causal analysis can help programs such as SYN. For example, the following advice can be 
found in most textbooks on feedback amplifiers. In order to analyze a Loop-loop configuration 
you should: 
(1) Use z parameters to model the two-ports. 
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(2) Calculate the -gain of the feedback network by driving die feedback network widi a current 
and determining the voltage produced into an open circuit. 

(3) Calculate feedback loading at amplifier input by open circuiting output feedback node. 

(4) Calculate feedback loading at amplifier output by open circuiting input feedback node. 

If no vertex of the feedback loop is on a direct path to the output, no sampling point can 
be identified. Such a disconnected feedback loop is uncommon and is usually a consequence of 
choosing an incorrect interpretadon. Very rarely the feedback loop may contain feedback within 
it. For Uiese loops the notion of sampling point must be redefined to be that last vertex of tlie 
loop that either direcUy aff'ects die output or is a member of another feedback loop which affects 
the output. 

6.4 Sample Feedback Analyses 

The mechanism graph of the feedback amplifier is: 



CE-FEEDBACK-2 : ENVIRONMENT-26 = <[-FP RBI] [Q2 VB] [-C1 Ql] [+B1 IN] (Q2 
ON) (Ql ON); [E2 KVL] [RF V] [RBI I] [RCl V] [RC2 I] [RB2 V] [Ql V]> 
Loop:l/1; Sign:-; Compari son : NODE ; Samplings: L00P((E2 CI)) LOOP(Bl) 

(E2 Cl) 




Figure 9 : Mechanism Graph of Figure 10 



SAMPLE FEFDBACK ANALYSES 119 



cc 



INPl/t 



lA^ 




2«4 — » 

^' I OUTPUT^ 



Figure 10 : Feedback Amplifier 



Since the fed back signal affects a KCL-heuristic, the comparison is of type node. At tlie sampling 
point (E2 CI), two currents are produced, indicating loop sampling. This circuit has low input 
impedance, high output impedance, and stable current gain. 
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Another example is the following circuit which illustrates the loop-node configuration: 

V 



R 



L1 



INPUT 
O 



Q 
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OUTPUT 
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R 



Figure 11 : Loop-Node Feedback Amplifier 

Under the correct interpretation, the mechanism graph is: 

LOOP-NODE-2 : ENVIRONMENT-16 = <[RF VI] [+OUTPUT Q2] [-B2 Ql] [Ql VB] (Q2 

ON) (Ql ON); [El KVL] [RE I] [Q2 V] [RLl V] [RL V]> 

Loop:l/1; Sign:-; Compari son : LOOP; Samplings: NODE(OUTPUT) L00P((E1 INPUT)) 



UTPUT) 




Figure 12 : Mechanism Graph of Figure 11 
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Since the fed back quantity affects a KVL-hcuristic, tlie comparison is of type loop. The sampling 
point is the output of the entire amplifier and is of type node. This circuit has high input 
impedance, low output impedance, and stable voltage gain. 

6.5 Local Feedback and Reflections 

Tlie comparison point and the sampling point of a feedback loop can be the same. This 
situation is called local feedback and is distinguished from overall feedback where the sampling 
point and the comparison point are different. Since one of the vertices of a local feedback 
loop is on a path that direcdy affects an output, the feedback action can have some effect on 
the circuit's behavior. Unfortunately the techniques developed in the previous section to handle 
overall feedback do not apply to local feedback. The following simple common-emitter amplifier 
exhibits local feedback. 
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Figure 13 : Common-Emitter Amplifier 



CE-STAGE-2 : ENVIRONMENT-6 = <[-OUTPUT Ql] [+E Ql] [Ql VB] (Ql ON); [RC V] 

[RE V]> 

Loop:l/l; Sign:-; Compari son : LOOP; Sampl ing :LOOP 





Figure 14 : Mechanism Graph for Figure 13 



A rising voltage at the input invokes the KVL-heuristic v^hich apphes this voltage to the 
base of the transistor. The transistor turns on harder, thus increasing its emitter current. Since 
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this current flows-through the emitter resistor, the voltage across the resistor rises, negating some 
of the effect of the rising input voltage. 

In electrical engineering, this type of local feedback is cailed emitter degeneration. It does 
not directly fit into the classical feedback pattern since it is impossible to distinguish the input 
and output terminals of the basic amplifier and feedback network. The circuit can be forced into 
the classical framework by splitting the emitter current into two quantities. One of these quantities 
is the input current and the otlier is the output current. In this way the basic amplifier's missing 
terminals are created. The feedback can now be identified to be of the loop comparison node 
sampling type. This technique has no analog in IQ analysis. 

Local feedback poses a problem to causal analysis since it cannot be distinguished from the 
immediate response of the rest of the circuit to the heuristically propagated value. In order for 
this value to propagate at all, it must affect a succeeding component. This component presents 
a load, and thus causes a reflected voltage or current. Thus local feedback can occur at every 
point where a connection heuristic is utilized. 

The KCL-heuristic assumes the circuit fragment around the node behaves as a positive 
resistance. Since Ohm's law applies to this fragment, the current flowing through this positive 
resistance will eventually be deduced, resulting in the detection of feedback. 



\ 



^ 



h^ 



Figure 15 : KCL-heuristic Local Feedback 



After the KCL-heuristic asserts a voltage at N, resistor R immediately responds producing negative 
feedback. 

Tlie KVL-heuristic applies a voltage to a nearby component, and IQ rules will propagate 
this voltage to other components. These components also present loading effects and feedback 
occurs. Emitter degeneration is an example of a KVL-heuristic reflection. 
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KCL-heuristics and KVL-heuristics need to be substantiated. An examination of tiie signals, 
particularly the reflected signals, around the point at which tlie heuristic is applied provides the 
basis for substantiating or rejecting the application. 

^rhe currents into a node at which a KCL-hcuristic has been applied can be divided into 
diree categories: 

(1) currents which the KCL-heuristic employed in its deduction 

(2) currents which were deduced as a consequence of the currents in the previous category (usually 
via the node voltage) 

(3) currents which the KCL-heuristic chose to ignore. 

The second category can be flirther broken down into reflected values and values resulting from 
valid feedback loops. A reflected value is defined as a fed back value which requires at most 
one more assumption than the original node voltage, or a fed back value which utilizes at most 
one component in its feedback loop. 

Every KCL-heuristic must be substantiated by a negative reflecdon. (A positive reflection 
indicates die presence of a negative resistance.) A reflecdon is not always an instance of local 
feedback since the single component on the feedback cycle may be on a path to die output. 
Not every local feedback path is necessarily a reflecdon. Unfortunately, in the more common 
instance where the reflecdon is a consequence of a local feedback loop, the substandating and 
local feedback eff'ects cannot be disdnguished. 

As die analysis proceeds, most of die currents into the node will be deduced. Whenever all 
but one of diese currents arc known, KCL may be able to deduce die final unknown current. 
This current is treated as a negative reflecdon since it forces die circuit fragment to behave as a 
posidve resistance. If die circuit fragment does not behave as a positive resistance, the resulting 
contradiction will rule out die heuristic assumption. 

While die KCL-heuristic needs to be substantiated by die presence of positive evidence, the 
KVL-heuristic is substantiated by die absence of negative evidence. A KVL-heuristic is substantiated 
when die voltage at die assumed nondominant terminal is determined to be nondominant. The 
presence of feedback is detected when the voltage at the nondominant terminal is determined as 
a consequence of die voltage at the assumed dominant terminal. "^This fed back value can either 
be a consequence of a reflection, a local feedback loop, or an overall feedback loop. Any of these 
substantiate die KVL-heuristic. A positive feedback reflection is evidence that die circuit contains 



NON SIGNAL-PROCESSING FEEDBACK CIRCUITS 125 



a negative resistance, and docs not indicate that the heuristic should be rejected. If a voltage can 
be deduced at the nondominant temiinal, which is independent of the the voltage at the dominant 
terminal, substantiation depends on the precise values of the two voltages. If the voltages are 
different, the heuristic is substantiated. However, if they are of the same value, the heuristic must 
be regarded with a high degree of suspicion. Unlike the case with the KCL-heuristic, failure to 
substantiate a KVL-heuristic is not sufficient to rule it out. If the analysis could have deduced 
a different voltage direcdy across the component itself, the contradicdon mechanism would have 
automatically mled out the heuristic. The remaining difficult case is where both terminals of a 
device have independently derivable voltages which are of the same sign, but no clear dominance 
can be established. As a consequence, the analysis must entertain both possibilities. 



6.6 Non Signal-Processing Feedback Circuits 

The previous discussions focused on the role of feedback in the signal-processing behavior 
of simple amplifiers. Many circuits which exhibit feedback cannot be usefully viewed as signal- 
processors of this type. Feedback is sometimes used to prevent an input from affecting an output 
This occurs in protection circuits which restrict the currents and voltages inside the circuit to safe 
levels. Some feedback circuits have no inputs or outputs in die usual sense, and such circuits 
are unanalyzable by the techniques discussed so far. For example, a power-supply has no inputs 
and is specifically designed to have no incremental output 

One meUiod to limit the output current of an amplifier is to let the current flow through a 
resistor which develops a voltage-drop across it which is then sensed by a transistor which feeds 
back its collector current 
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Figure 16 : Current Limiter 

The graph for the feedback action is: 

PROT-2 : ENVIRONMENT-13 = <[-OUTPUT 015 R] [R VI] [-B15 Q14] [Q14 VB] [ 
814 I-IN] (Q14 ON) (Q15 ON); [Q15 V]> 
Loop:l/l; Sign:-; Comparison:NODE; Samp 1 ing : LOOP 

(OUTPUT 815) 




Figure 17 : Mechanism Graph for Current Limiter 



The effectiveness of this circuit depends on the exponential behavior of Q15's emitter junction, 
and this cannot be captured by the IQ rules. Causal analysis identifies that the circuit contains 
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an active device -in its feedback loop and tliat tliis feedbacic stabilizes output current. Both of 
these features suggest, but don't prove, that the circuit could behave as a protection device. 

llie purpose of some circuits is to provide a constant unchanging output in the face of 
changing inputs. ITie following is an example of such a circuit. This circuit attempts to provide 
a constant output current even if the voltage applied to it varies. 



^ 




o- 



Figure 18 : Constant Current source 



Causal analysis finds that die output current varies with applied input voltage. IQ analysis fails to 
explain circuits with no incremental output because it is oriented towards signal-processing circuits. 
It fails to account for the fact that negative feedback may effectively eliminate all incremental 
output. This problem is partially dealt with by asserting a zero signal at the basic amplifier input 
point when negative feedback is detected. For example, when negative feedback is detected in the 
current limiter, a zero voltage is asserted at node N. This assumption is labeled [ON MN]. Since 
this voltage does not propagate, the current limiter has zero output under this interpretation. 

This patch fails to explain the constant current source (CCS). The only negative feedback 
the CCS contains is local and cannot be distinguished from reflections. Even if the reflections 
were regarded as valid negative feedback, the above technique still fails. The difficulty is that 
die circuit is an amplifier of very small, but non-zero, gain. (The relevant gain for this amplifier 
is its transconductance — the ratio of the incremental output current and the incremental input 
voltage.) A judicious choice of parameter values makes this gain negligible. The IQ models are 
too coarse to make this argument, and yet are detailed enough to determine that the gain of 
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the CCS is non-zero. Causal analysis can only determine that the circuit possibly contains local 
feedback which tends to lower its gain. 

Note that if this current source is part of a larger amplifier, it presents no problem since 
it has no input terminal other than the main power supply. Hence causal analysis correctly 
determines that the current source is part of the bias circuitry. 



A power supply has no input in the usual sense (see figure 19). This circuit is of the loop 
sampling node comparison configuration. The amplifier presents a high-impedance to the reference 
battery, ensuring long battery life. It has a low output impedance, as is desirable for a voltage 
source. This configuration also tends to stabilize voltage gain, thus the output voltage will be a 
constant muUiple of the reference voltage. 

Since this circuit has no input, causal analysis cannot detect the above behavior. When the 
circuit is fianctioning, the amplifier has no incremental input. At best, the output current can be 
treated as an input with die output voltage as the output. This leads to a local feedback loop 
centered at the output. 




Figure 19 : Power-Supply 



From this graph (figure 20), the loop-node configuration cannot be discerned. The local feedback 
shows diat the feedback action tends to stabilize the output voltage and lower die output impedance 
of the circuit. This is what we expect from a power-supply. 

All diree of these circuits present a similar problem to causal analysis. None of these circuits' 
ultimate purpose is amplification. Modifying causal analysis to deal with these other circuit types 
does not address the central problem. The protection circuit and the constant current source 
can, quite correctly, be considered to be amplifiers. By calling a circuit a protection circuit we 
are saying it serves a particular role in a larger framework. Whether or not a circuit fulfills its 
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SERIES-REG-2 : EMVIRONMENT-8 = <[-INV Rl] [Rl VI] [-OUTPUT TERMl] (OP LIN); 
[N KVL] [ROUT V] [R2 V] [OP V]> 
Loop:l/l; Sign:-; Comparison : NODE ; Samp 1 ing : NODE 



fRGUlV 




Figure 20 : Local Feedback Graph of Power Supply 



role in the larger framework cannot be determined by causal analysis. In all three cases causal 
analysis finds a mechanism which is consistent with the circuit's global role. This is a weaker kind 
of rationalization than those considered in chapter 4. An interpretation can be a rationalization 
since it does not rule out other behaviors. This new type of rationalization says that a particular 
interpretation may fulfill a given role, but it need not, and the same interpretation may fulfill 
other roles. 

In the case of the power-supply, the knowledge that the circuit is a power-supply and that it 
is implemented with a loop-node configuration can be used to recognize the circuit. For example, 
the local feedback loop at the output can be examined to find a KVL-heuristic point at which 
unexplained components are attached. Knowledge of the global role of the circuit enables causal 
reasoning to test whether it fulfills its purpose. For example, once the amplifier has been identified 
in this way, its input can be temporarily disconnected and a test signal applied. Causal analysis 
can then determine the configuration and properties of die circuit and confirm the hypotheses. 
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6.7 Regenerative Circuits 



While negative feedback tends to stabilize circuit behavior, positive feedback tends to des- 
tabilize it. 'File stabilizing action of negative feedback motivated us to examine the different 
configurations which stabilized particular circuit quantities. The destabilizing action of positive 
feedback is utilized in very different kinds of circuits where die particular feedback configurations, 
while identifiable, play almost no role. Circuits such as triggers, memory elements and oscillators 
rely on positive feedback to produce behavior which varies with time. Causal analysis does not 
employ a very sophisticated notion of time and therefore cannot deal widi the behavior of these 
circuits to the same depth as those circuits which exhibit negative feedback. All of the circuits 
discussed so far have one stable state. Whatever state an input may drive these circuits into, 
they return to a unique stable state when this input is removed. Positive feedback enables the 
existence of more than one stable circuit state. Engineers usually do not analyze these circuits 
direcdy, but employ rules of thumb to avoid diese difficulties. This section will briefly discuss 
some of the ways causal analysis can deal with these circuits with these same rules of thumb. 

Consider an amplifier which feeds back a voltage which it compares to the input voltage 
(loop comparison). 
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Figure 21 : Positive Feedback Amplifier Input 

When the feedback path RF is disconnected, there will be some value of the input which produces 
a voltage at the output equal to the voltage at the emitter of the input transistor. At that operating 
point, RF can be reconnected widiout disturbing anything. Suppose a perturbadon is applied to 
the input. If die perturbation is posidve, die feedback action will add a fraction of die output to 
die input diereby producing die effect of a larger perturbadon. If die perturbadon is negadve, 
die feedback acdon will reduce die quantity it was adding to die input diereby producing die 
effect of a larger negative perturbation. This acdon will instanUy drive die operating point into 



REGENERATIVE CIRCUITS 131 



a neighboring state which docs not exhibit positive feedback (this assumes the gain is sufficiendy 
high). A state Uiat exhibits diis type of behavior is termed meta-stable. 

The circuit has only one operating point widiin the meta-stable state that is at equilibrium and 
diis equilibrium point is unstable since any small perturbadon will drive it away from equilibrium, 
^rhis action will keep die two neighboring states of die meta-stable apart, diereby forming two 
stable states. 

EQUILIBRIUM POINT 




state A state B state C 

Figure 22 : Meta-Stable point 

An analogous physical situadon arises in die case of a ball perched on die crest of a hill. Any 
small movement will result in die ball rolling down one side or die odier of die hill. 

Circuits which have two stable states are called bistable. Since dieir output behavior depends 
on past inputs as well as die current inputs, bistable circuits have memory. Most of die circuits 
diat employ posidve feedback exploit diis property. For example, bistable circuits form die basic 
memory element of digital computers. To successfully analyze diese circuits diese past inputs 
must be taken into account, and diis requires reasoning about dme. Electrical engineers employ 
a number of rules of diumb to guide die analysis of bistable circuits, and QUAE is capable of 
utilizing diese. The results of diese rules of diumb are dien used to guide QUAE in its causal 
reasoning about time. 

The notion diat a circuit has a stable state has not arisen before. QUAE does not have 
a sufficiendy powerful quiescent analysis procedure to determine which stable state is correct 
However, die strategies it uses for detecting negative feedback also detect posidve feedback and 
dius it can detect meta-stable states. As an example consider die following bistable circuit. 
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Figure 23 : Bistable Circuit 

Under the correct interpretation tlie state transition diagram of this circuit in response to a falling 
trigger applied to the base of Ql is: 

BISTABLE-2 : Ql Q2 





(OFF OFF) 




(OFF ON) 




Figure 24 : Transition Diagram for Bistable Circuit 



The only meta-stable state is (ON ON). There are interpretations of this state that do not exhibit 
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positive feedback. The correct interpretation provides a rationalization for the existence of bistable 
behavior. 

Bistable circuits forni the foundation for a number of other useful circuits, llie introduction 
of capacitance and inductance generates other possibilities. The addition of capacitance allows the 
circuit to have different numbers of ac and dc stable states. The three basic types are enumerated 
in following table. 

Circuit Type Number of dc stable states 

Bistable(dc) 2 

Monostable 1 

Astable 

Table 2 : Types of Bistable Circuits 
A bistable(dc) circuit is indicated by the presence of positive feedback. QUAE can also check the 
rules of thumb that electrical engineers uUlize for determining whether a circuit is monostable 
or astable. 

A monostable circuit produces a pulse of fixed length in response to a trigger. The monostable 
is customarily constructed from a bistable circuit in which one of die coupling resistors has been 
replaced with a capacitor, llie rules of diumb for monostable behavior are: 

(1) Widi capacitors removed, the circuit must have only one stable state. At least one of the 
transistors must be out of the active region in this state. 

(2) Tlie coupling network must be such that both transistors can be in the acdve region at the 
same time. 

(3) ITie positive feedback at ac must be greater tiian unity. 

Condition (1) can be checked by the absence of positive feedback when capacitors are modeled 
open. Condition (3) can be checked by the presence of positive feedback when tiie capacitors 
are modeled shorted. The states of the ti-ansition diagram can be examined to check whether 
condition (1) holds. 

An astable circuit has no stable states and tiius continuously oscillates between meta-stable 
states. The rules of tiiumb for astable behavior are: 
(1) Witii capacitors removed, the circuit must have one stable state in which botii of die transistors 
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are in their active region. 

(2) llic positive feedback at ac (in tlie stable dc state) must be greater than unity. 

Condition (1) can be checked by the absence of positive feedback when capacitors are modeled 

open. Condition (2) can be checked by the presence of positive feedback when the capacitors 

are modeled shorted. 

QUAE can also perform a causal analysis directly on the circuit utilizing the time-flow 



capacitor model. Consider the following monostable circuit: 




(rigger 

E'igure 25 : Monostable Circuit 



Both monostable and astable behavior require the presence of capacitors. Astable behavior can 
be detected by the presence of loops in the state diagram. Monostable behavior can be detected 
by the presence of a path which returns to its start state in response to a trigger. The complexity 
of this diagram (figure 26) illustrates the problems which result from the lack of a time-domain 
signal analysis. The rules of thumb could be utilized to prune this transidon diagram down to 
the indicated path. The passage of time produces too many possibilities for causal analysis to 
effectively deal with. In order to analyze these circuits their purpose needs to be known such 
diat the correct stable state and appropriate capacitor model can be chosen. 
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MONOSTABLE-2 : Ql Q2 C TRIG 

(SAT OFF CHG- TRlfe^*^ °^^ ^"^' ^''^f^T OFF STRT OPEM) 



(-ON OFF CHG- TRIG) 



(SAT SAT CHG- OPEN) 



(OFF OFF CHG- 



(SAT SAT VrT OPEN) 




Figure 26 : State Transition Diagram For Monostable 



6.8 The Feedback Analysis Process 

The global feedback analysis has some impact on identifying the correct interpretadon, but 
its primary role is to generate a description of the global behavior which can be used in ensuing 
teleological analysis. 
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Figure 27 : Analysis Process 



The distinctions developed in the previous sections permit the statement of two more interpretadon 
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criteria. 'Iliesc five criteria are applied to the causal analysis of CE-FEEDBACK and tliis application 
will suggest what role telcological analysis must play in recognition. 

One of the new criteria is that each occurance of a connection heuristic must be substantiated 
by a reflection. A connection heuristic makes the assumption that a circuit fragment is acting 
as a positive resistance, and if that assumption is tme the circuit fragment must respond with 
a reflected current of the correct sign. Therefore any interpretation which selects a connection 
heuristic must also select values which substantiate it. ITiis criterion does not test whether the 
assumption is valid, but rather whether deductions which ensue from making the assumption at 
least support it. 

The final interpretation criterion is that all uncaused currents must be explained. A current is 
uncaused when KCL constrains it to flow through a device, but the device rule does not predict 
it. For example, KCL at a collector may force a collector current; if this collector current is 
not eventually explained by a signal at the emitter junction, the interpretadon must be rejected. 
For elementary circuits these two interpretadon criteria are not necessary, but they play a major 
role in unraveling the intertwined feedback loops which will be discussed in die following two 
chapters. Experience with QUAE indicates that the number of interpretations is never more than 
two times the number of active devices. Usually it is die case diat die rado of interpretadons to 
acdve devices decreases as the size of the circuit increases. 

Five criteria have been identified for interpretadons: An interpretadon must 

(1) select consistent values. 

(2) have compadble local extrinsic descripdons. 

(3) contain a maximal number of assumpdons. 

(4) substantiate die connecdon heuristics. 

(5) have no uncaused quantities. 

Tlie last two criteria are extensional as diey require diat die causal analysis be finished before diey 
can be applied. ^Fhey also pose computadonal problems when applying die maximality criterion. 
Unlike as is die case widi die consistency and compatibility criteria, a subset of an interpretadon 
may not meet die final two criteria. Thus die backtracker (see 5.6) may have to backtrack a 
number of values. For example, if a tentadve interpretadon contains an unsubstandated connecdon 
heurisdc, diat heurisdc must be removed before diat interpretadon can be reconsidered, but an 
arbitrary number of values and assumptions may have depended on diat heurisdc. 
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Analysis of the (ON ON) state of CE-FEEDBACK results in four interpretations. The correct 
interpretation can be seen in figures 9 and 10. The first incorre:t interpretation analyzes feedback 
as feedforward. 



CE-FEEDBACK-2 : ENVIRONMENT-19 = <[-Cl Ql] [+E2 RBI] [RBI V2] [+FP RF] [RF 

V2] [+B1 IN] {Q2 ON) (Ql ON); [Q2 V] [RCl V] [RC2 I] [RB2 V] [Ql V]> 
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Figure 28 : Feedback as Feedforward 
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Figure 29 : CE-FEEDBACK 
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In the second mcorrect interpretation the signal goes backwards up the feedback path. 

CE-FEEDBACK-2 : ENVIRONMENT-25 = <[+Cl Q2] [02 VE] [+E2 RBI] [RBI V2] [+FP 
RF] [RF V2] [+B1 IN] (Q2 ON) (Ql ON); [RCl V] [RC2 I] [RB2 V] [Ql V]> 



(FP Bl) 



(FP E2) 



(E2 CI) 



OUTPUT OUTPUT 



Figure 30 : Unity Gain 
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Figure 31 : CE-FEEDBACK 
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The final incorrect interpretation completely ignores the feedback action. 

CE-FEEDBACK-2 : ENVIRONMENT-39 = <[-E2 Q2] [Q2 VB] [-C1 Ql] [+FP RF] [RF 
V2] [+81 IN] (Q2 ON) (Ql ON); [RBI I] [RCl V] [RC2 I] [RB2 V] [Ql V]> 



(E2 CI) 



OUTPUT OUTPUT 



©" "^{ll}"^®" "CEJ '^ |-X^2y-»(«C2)-^»^C2^ — > 



Figure 32 : Feedbackless 
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Figure 33 : CE-FEEDBACK 



To anyone who knows even a little about circuits these interpretadons are obviously nonsensical. 
The first interpretadon (feedforward) feeds forward a signal that is orders of magnitude smaller 
dian the signal it is added to. The smaller signal has no effect and therefore the feedforward 
through RF serves no purpose. The second interpretation (unity gain) has no gain and assigns no 
purpose to Ql or RCl. The third interpretation (feedbackless) assigns no purpose to RF. All of 
these arguments are based on reasoning about purpose. The next chapter will discuss teleological 
reasoning capable of making the above arguments and thus identifying a unique interpretation 
of the circuits behavior. 
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6.9 Feedback ani Constraint 

From the constraint point of view, causes for changes cannot be determined since a change 
at one point affects changes everywhere else. The causal point of view imposes a temporally 
ordered flow of causality on these changes in which actions cannot affect their earlier predecessors. 
The ability to extract a causal behavior comes from employing simpler models and connection 
heurisucs. There are some special circumstances where causality must be violated in which a 
quantity affects one of its predecessors. This is feedback. One way of thinking of the inherent 
simultaneity present in the constraint point of view is that of feedback being present everywhere. 
Thus, what causal reasoning really achieves is the determination of which of these feedback loops 
is central to the circuit's behavior, and how its feedback action achieves this behavior. 

Viewed from this perspective, the connection heuristic's sole purpose is to handle simultaneity. 
These same simultaneities must also arise in algebraic analysis. One of the serious drawbacks of 
SYN lies with its inability to choose good places to introduce anonymous objects (see section 2.5). 
The connection heuristics utilized in the correct interpretation indicate places where simultaneity 
must to be broken. In order for SYN to solve the circuit, it must introduce an anonymous 
object in loops involving these quantities. The causal interpretation suggests where to introduce 
the anonymous objects. Furthermore, these variables have a role in the circuit's causal behavior 
and have significance for the user of SYN. 
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7.1 The Teleological Perspective 

Circuits are devices designed and manufactured to achieve specific functions. Since these 
devices have to be conveniently designed, efficiently manufactured and easily maintained, the 
designer attempts to make his circuits as simple as possible. These desiderata dictate that every 
component must contribute in some way to the ultimate purpose of the device. For designed 
artifacts, every component can be related to the ultimate function of the device, lliis is the 
teleological perspective. 

^rhc important result of this chapter is that just the knowledge that a device has some 
purpose is sufficient to determine the correct interpretation. It is usually not necessary to know 
what this purpose is. 

This chapter commences with an examination of the general role teleology plays in the 
understanding of physical systems. It contrasts insights provided by teleology to those provided 
by other methods of gaining the same information. Teleology plays a key role in recognition by 
providing a method by which to evaluate tentative interpretations. The mechanism graph provides 
the starting point for hierarchical recognition. As an example, a recognizer is developed for simple 
amplifiers. The final sections present examples of QUAL's explanation capabilities. 

7.2 Designed Artifacts and Natural Systems 

It is a common human endeavor to identify purposes for events in nature. Tlie understanding 
sought for is often very difficult to achieve. The purpose of the heart is to pump blood, but 
why do humans have color vision? Why does the earth have two tides? If natural systems 
have a teleology, man is only partially aware of it. In some fields such as the fine arts or 
architecture the creator may have some idea of the teleology of his creations, but other people 
may not be able to identify his teleology or may suppose a different one. For example, different 
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architects will have different opinions about how a building should be laid out. In fields where 
the artifacts are judged solely by function and efficiency, one s«:;es much more unanimity. Usefiil 
mechanical or electrical inventions are quickly and universally adopted. Most engineers will agree 
that a particular design is a good one. (When engineers differ it is usually because there is some 
freedom in the functional specification of the purpose of the device.) Moreover, they agree on the 
purpose of every component. Although teleology plays a role in understanding most domains, it 
is particularly prevalent in electronics. Teleology plays such a fiandamental role in understanding 
circuits, that electrical engineering has agreed upon a language for discussing it, which makes 
electronics a very rich domain for exploring this issue. 

There is an interesting difference in how people go about investigating natural systems versus 
designed artifacts. In physics one thinks of discovering the laws of motion. In electronics one 
asks what role a capacitor plays in an oscillator. Natural systems are investigated by making 
distinctions and inventing basic laws which, if true, uniquely predict that the observed phenomenon 
must occur. For example, Galileo made the distinction between force and momentum. Newton 
established ^aws based on these distinctions that enabled him to predict that the moon revolved 
around the earth in the way it does. The situation is radically different for devices made by man 
for particular purposes. The single fact that a device has a purpose often tells you a great deal. 
Every component in the circuit must have a purpose and therefore any analysis of the circuit that 
does not explain every component must be regarded with some suspicion. Furthermore, if one 
accepts that the device achieves its purpose, the problem reduces to explaining how this behavior 
could be achieved. This simplifies the reasoning considerably since it does not have to rule out 
unintended behaviors. In explaining a natural system any such ambiguity has to be resolved by 
the introduction of new distinctions and laws. Teleology substitutes for having to analyze the 
system below a certain level of detail. 

This discussion has left open many questions about the precise definition of teleology because 
the word teleology captures a cluster of different ideas. This chapter will investigate a number of 
different types of teleology and how these different types are used in recognizing circuits. 

7.3 Explanation, Proof and Rationalization 

The central notion in analyzing natural systems is that of proof (i.e. unique prediction). The 
distinctions and laws of the particular domain constitute a calculus which is utilized to prove 
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that the observed behavior occurs. In deahng with designed artifacts the central notion is that 
of rationalization: an argument in some calculus which indicates how the behavior could occur. 
A proof guarantees a particular behavior and rules out all others while a rationalization does 
neither. 

In order for a particular calculus to be useful for rationalization it must be complete, limiting 
and articulate. A calculus is complete with respect to a domain if it is capable of expressing an 
argument for a wide range of behaviors that occur in the domain. A calculus is use fill only if 
it eliminates most of the other possible behaviors, limiting die remaining possible behaviors to a 
small number. In order to reason about the possibilides, the calculus must articulate the source 
of the ambiguities. The situadon-action rules diat NEWTON (see chapter 3) uses are an example 
of a calculus diat obeys these principles. Its rules account for all possible roller coaster problems, 
they restrict the ambiguides to a small set, and diey articulate the type of the ambiguities so 
that quandtaUve reasoning can deal widi it. Causal analysis fulfills a similar role in electronics, 
being capable of analyzing simple dc amplifiers, simple logic gates and regulated power-supplies. 
It arrives at a limited number of possible interpretations and these ambiguities originate from 
specific assumptions made in die analysis process. 

In recognition, the ultimate purpose of a device can be used to identify the correct inter- 
pretation. Teleology plays a similar role in explanations of circuit function. An explanation is 
a rationalization coupled widi a teleological component which, in effect, turns die rationalization 
into a kind of proof. The teleological component of an explanation rules out all odier possible 
rationalizations, dius verifying the sole remaining one. The argument given for die mechanism of 
die Schmitt trigger meets diese criteria. It contains die phrase "emitter-follower" and explicidy 
suggests positive feedback. Aldiough die calculus diat underlies die argument produces multiple 
interpretations, diis teleological commentary is sufficient to identify die unique interpretation. 
There is only one interpretation of die Schmitt ti-igger which contains an emitter-follower or 
positive feedback (figure 1). 

Although die text of die Schmitt trigger explanation contains few words which denote 
teleology, these words denote profound concepts which have extensive impact on the argument. 
The neophyte student tends to overlook diese words leading him to perceive the explanation as 
a rationalization widi die common result diat he is not able to reproduce die explanation of how 
die circuit works. To the experienced engineer these teleological concepts immediately transform 
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SCHMITT-2 : ENVIRONMENT-26 = <[-El Q2] [Q2 VB] [-B2 RB2] [RB2 VI] [-C1 Ql] 
[Ql VB] (Q2 pro (Ql ON); [RCl V] [RBI V] [RC2 I] [RE V]> 
Loop:l/l; Sign: + ; Comparison : LOOP; Samp 1 ing : LOOP 
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Figure 1 : Mechanism Graph of Schmitt Trigger 

the rationalization into an explanation. 

llie explanation still does not guarantee that the circuit behaves in the stated way. An 
explanation is a technique by which a mechanism can be communicated and in which the author 
states his awareness of the ambiguity in die calculus component, resolving this ambiguity by 
also stating how die circuit should behave. One way to guarantee diis argument is to refine die 
calculus to the point where die rationalization itself becomes a proof. The explanation provides 
die framework of a two-step type of proof. The first step is to guarantee diat die rationalization 
indeed holds in die given interpretation. The second step is to guarantee that die mechanism 
meets the given teleological description which selected die unique interpretation. Tlie calculus- 
teleology distinction introduces a new type of proof which first rules out all alternate hypothetical 
worlds and dien guarantees diat die rationalization holds in die given world. This topic, however, 
is not die subject of diis research. This chapter has die more modest goal of identifying and 
formalizing the teleological concepts diat people use in understanding circuits. 

The distinction between natural systems and designed artifacts not widistanding, people often 
utilize teleological arguments in dealing widi natural systems. This is particularly true when diey 
try to reconstruct an argument they once knew. The final behavior may be known, and diis 
information can be used to reconstruct a partially remembered argument. However, the final 



DESIGN 145 



arbiter is the distinctions and laws. 



7,4 Design 



Recognition can be viewed as the inverse of design. The design process produces a specific 
implementation which meets given purposes, while the recognition process discovers and verifies 
these purposes from the implementation. For this reason it is useful to examine the design process 
in more detail. 

Design would be impossible without a language to express the purposes the artifact is to 
achieve. Most engineering fields have developed an extensive language to describe intent. In 
electrical engineering this language consists of an informal collection of types (amplifier, oscillators, 
power supplies, etc.) and a more formal method for stating their specifications (input impedance, 
transconductance, short-circuit current, etc.) These specifications refer to the parameters of com- 
ponents in an idealized model of the desired type of device. The problem of design is that no 
components exist which exactly meet these idealizations. The final device must utilize collections of 
existing components which individually cannot achieve the purposes, but as a composite can. The 
design process chooses components which meet some of the purposes and then augments these 
components with others to accent their desirable characteristics and suppress their undesirable 
characteristics. 

In order to make the design process ti-actable, the behavior of electrical components is 
decomposed into two independent constituents, the quiescent and the incremental. All active 
electrical components are nonlinear, but often can be accurately modeled by piece-wise linear 
approximations. The quiescent constituent determines the appropriate linear region, while the 
incremental constituent deals with the perturbation behavior within the linear region. This research 
focuses on the incremental constituent, but many of the problems of nonideal components persist. 

Some of the problems a designer must deal with are: die parameters of the devices fluctuate 
with manufacture, components of high enough gain do not exist, and the component does not 
operate at the given voltage. In ac circuits the central problem is often to achieve sufficient 
bandwidth. The designer also has many constraints dictated by the marketplace: the circuit must 
have minimal operating costs, the circuit must have minimal construction cost, and the circuit 
must have minimal maintenance cost. All tiiese goals may not be simultaneously achievable and 
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the designer must choose tlie goals which are most important. These goals form the ultimate 
purposes for the design decisions he makes. 

As the design progresses the designer chooses methods and circuit fragments which meet 
some of his goals. Every time he introduces a circuit fragment to the design he imposes more 
goals on the remainder of the design. The other unimplemented pieces must interact with this 
new fragment, and the fragment may have new goals it needs to have met before it can achieve 
its purpose. In a total design very few components can be directly related to the ultimate purpose. 
Usually a fragment meets a purpose of another fragment which meets a purpose of another 
fragment which eventually achieves a piece of the ultimate purpose. 

There are many types of purposes and many types of explanations of how these purposes 
are achieved. The purposes of a fragment can be verified by explaining how it contributes to the 
functioning of the overall device. This is a positive explanation. The purpose of a fragment can 
also be explained with respect to how the overall device would fail to function if the fragment 
were absent. This is a negative explanation. The comparative explanation states how alternative 
circuit fragments do not meet the overall circuit objective as well. 

Assuming the device operates in a particular way, the purposes of each of the components 
can be given by how they contribute to this mechanism. For example, RF in CE-FEEDBACK 
makes feedback possible. This is called implementation teleology. Devices can be described at 
different levels of detail, and the purposes of one level can be related to the purposes of the 
next level. For example, the AF amplifier of a radio makes it possible for the radio to drive the 
speaker. This is called abstraction teleology, and is the main subject of the next chapter. 

The above breakdown presupposes that the purposes of the device are known and that there 
is a method to determine that these purposes are met. Neither is necessarily true. Some of the 
purposes cannot be known without consulting the designer or an expert engineer. Fortunately, 
this lack rarely matters; a positive explanation of the implementation teleology is usually sufficient 
It is not necessary to know that feedback was utilized to minimize the effect of electrical noise 
in order to determine that the circuit utilizes negative feedback. This limited kind of teleological 
explanation is sufficient for recognition, for much of troubleshooting, and for elementary design. 

7.5 Teleology and Calculus 

There must be a method for determining whether a device could fulfill its purposes. A single 
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component may "directly achieve a purpose of tlie overall device but tlie purposes are usually 
achieved by tlie synergistic action of a group of tlie components. This situation requires the 
examination of the intrinsic behaviors of the individual components to check whether the composite 
behavior achieves the device's purposes. A negative explanation requires that this calculus indicate 
the undesirable behavior that occurs when the device is absent, often necessitating a much more 
sophisticated calculus (e.g. consider temperature compensating diodes). For this research, I will 
focus on positive explanations of the implementation teleology and use causal analysis as the basis 
of the calculus. 

Any calculus based on qualitative disdnctions will be incapable of supporting some arguments, 
necessitating the development of a strategy to deal with this incompleteness. For example, causal 
analysis is incomplete in its failure to include any notion of impedance or gain. However, it does 
identify feedback which direcdy affects circuit impedance and gain. This example illustrates the 
role a rather coarse calculus can play in recognition, detecting features of the overall behavior 
which indicate the presence of more complex and interesting behavior which the calculus cannot 
itself explain. Causal analysis can idendfy the feedback which leads to changed impedances, 
but it cannot explain why the feedback affects the impedances. A qualitative calculus has a 
dynamic aspect, causal analysis, which identifies features in the overall behavior, and a static 
aspect, a library of declarative information, which indicates the properties die device must have 
as a consequence of having those features. 

People regularly deal witii devices whose mechanism they do not completely comprehend, 
or devices whose alleged behavior tiiey might be able to verify but which they choose not to. 
Sometimes this is the result of compiling results of previous experience with the device and 
sometimes die internal functioning of die die device is just not understood. This type of behavior 
is necessary if circuits are to be understood or designed, for otherwise all reasoning would have to 
take place at the most detailed level. The field must have a way of summarizing its accumulated 
knowledge. For die sake of simplicity and efficiency die circuit should be reasoned about widi die 
coarsest strategy that still provides a usable answer. Electrical engineering has a well-developed 
vocabulary of static descriptions diat includes such features as feedback, coupling and bypass. 
These words are often used teleologically, but such uses are misleading as is illustrated by die 
word, feedback. Feedback is an aspect of die behavior which is known to give stable gain and 
one of many ways to achieve stable gain in a circuit. 
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This configuratioiT has moderate input impedance and output impedance and exhibits voltage and 
current gain. 

In the common-base (CB) configuration the input is appHed to the emitter and the output 
is taken off of the collector. Tlie base provides the common terminal. 

Vcc 



INPUT 

_2_ 



X 



OUTPUT 



i 



Figure 3 : Common- Base Configuration 



Since the input is applied to the emitter instead of to the base the configuration has low^ input 
impedance and high output impedance. It has unity current gain but significant voltage gain. 

In the common-collector configuration the input is applied to the base and die output is 

V 

taken off of die emitter. 




OUTPUT 



Figure 4 : Common-Collector Configuration 



This configuration has low output impedance and high input impedance. It has unity voltage gain, 
but has significant current gain. This configuration is also called die emitter- follower configuration. 

In order to avoid dealing with numerical quantities or inequalities the qualitative values 
UNITY, LOW, MODERATE and HIGH are used. Two qualitative values conflict when they are 
not neighbors (e.g. LOW conflicts witii HIGH, but not widi MODERATE). This algebra is very 
simple but adequately illustrates die teleological issues. The library characterizes an amplifier by 
its input impedance, output impedance, voltage-gain, and current-gain. 

The specifications for the transistor configurations are: 
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CE 




vol tage-gajn :' 


MODERATE 


current-gain : 


MODERATE 


input-impedance: 


MODERATE 


output-impedance: 


MODERATE 


CB 




voltage-gain: 


MODERATE 


current-gain : 


UNITY 


input-impedance: 


LOW 


output-impedance: 


HIGH 


CC 




voltage-gain : 


UNITY 


current-gain: 


MODERATE 


input-impedance: 


HIGH 


output- impedance: 


LOW 



In order to deteiTnine how a device is utilized the mechanism graph must be consulted. The 
same device may be used in many different configurations in the same interpretation since it may 
be fulfilling multiple roles. For example, a transistor's base current is providing a load to the circuit 
driving it as well as amplifying this signal for the succeeding circuitry. The causal configuration 
is determined by examining the causal graphs of the circuit's outputs. The feedback configuration 
is determined by examining the feedback loop from the sampling point to comparison point A 
component can also have a role in justifying an application of a connection heuristic. Such a role 
is a reflection configuration. The same device can participate in causal, feedback and reflection 
configurations. 

The extraction of the correct configuration is not as straightforward as it may seem. Since 
a transistor's output is a current, the output port of the configuration is easily determined. The 
input port presents the difficulty. The base-emitter voltage is the transistor's only causal input 
A voltage does not distinguish between its two nodes making it difficult to distinguish between 
the common-base and common-emitter configurations. In order to determine the input port the 
derivation of this voltage must be examined. If this voltage is with respect to ground, the non- 
ground node is the input port If the voltage is the result of a KVL-heuristic, the node of the 
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KVL-heiiristic iT-the input port. Tlie input voltage can also be the result of a KVL deduction. 
If one of the two voltages of the KVL deduction is zero, the input port is the non-common 
node of the other voltage. If these tests fail, die transistor must be summing two independent 
voltages, llie base-emitter voltage deduced by a KVL-hcuristic is sometimes utilized by other 
components in addidon to the transistor. In this configuration die transistor's base-emitter voltage 
is also considered an output. 

The different input-output possibilities and dieir configurations are summarized in the following 
table: 

Output: Emitter Base Collector Base-emitter 

current current current voltage 
Input: 

Emitter voltage ? ? CB ? 

Base voltage CC ? CE ? 

Base-emitter voltage ? ? ? * 

Table 1 : Basic Transistor Configuradons 

There are eight entries in the table which represent plausible behaviors for which electrical 
engineering has no name (the voltage-voltage configuradon is an impossibility). Some of diese 
configuradons occur in pracdce whereas odiers function so poorly diat diey are never udlized. 

In order to complete diis taxonomy some new nomenclature needs to be introduced. The 
configuradon in which a transistor compares two independenUy changing voltages producing a 
collector current is called SUM. In die remaining configuradons the transistor is being udlized as 
a kind of a diode. A two-terminal device can be used to couple two circuit fragments (COUPLE), 
to present a load to anodier fragment (LOAD), or to sense a voltage or current (SENSE). See 
table 2. The SUM configuradon is never used because die result of die summing is dependent 
on beta and die circuit presents different impedances to die voltages it is comparing. Therefore 
every interpretadon in which a transistor is operadng in die SUM configuradon is highly suspect 
Since transistors are intended to amplify, any interpretadon in which die transistor only appears 
in two-terminal configurations (COUPLE-Q, SENSE-Q or LOAD-Q) is also considered suspect 
(QUAL translates transistors topologically connected as diodes to diodes.) 
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Output: Emitter 
Input: 

Emitter LOAD-Q 

Base CC 

Voltage SENSE-Q 



Base 


Co1 lector 


COUPLE-Q 


SENSE-Q 


LOAD-Q 


CE 


SENSE-Q 


SUM 



Voltage 



SENSE-Q 



Table 2 : Transistor Configurations 
ITie engineering nomenclature for the configurations of two-terminal devices is not as precise. 
The three configuration categories are COUPLE, LOAD, and SENSE. Since the resistor can 
transform voltages into currents and currents into voltages, these categories are fiirther broken 
down into the particular type of sensing, coupling or loading. The voltage input terminal is 
determined in the same way as the input terminal of a transistor. If one of the terminals is fixed, 



the other terminal is 


considered to be voltage output 




Output Current: 


#1 


#2 


Input: 








Current at #1: 




* 


WIRE 


Current at #2: 




WIRE 


* 


Voltage at #1: 




V-LOAD 


V-TO-I-COUPLE 


Voltage at #2: 




V-TO-I-COUPLE 


V-LOAD 


Voltage between 


#1 


and #2: V-SENSE 


V-SENSE 


Output Voltage: 




#1 #2 


#1 and #2 


Input: 








Current at #1: 




I-LOAD I-TO-V- 


COUPLE I-SENSE 


Current at #2: 




I-TO-V-COUPLE I-LOAD 


I-SENSE 


Voltage at #1: 




♦ ♦ 


DIVIDER 


Voltage at #2: 




• ♦ 


DIVIDER 



Table 3 : Resistor Configurations 

The LOAD configurations utilize the same terminal for die input and output signals. The 
other terminal is held fixed. 
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configuration. An- application of a KVL-heuristic can result in a voltage across the resistor which 
is directly utilized by other components. This is the DIVIDER configuration. There are a few 
more theoretically possible configurations, but tliey never arise. 

The resistor configurations are another example where die analysis depends on a notion of 
a common fixed ground. If diere were no common ground, it would be more difficult to detect 
LOAD c . .ifigurations, and these would be analyzed as SENSE configurations. 



Using this taxonomy QUAE identifies the configurations (assuming the correct interpretation) 
for the Schmitt trigger as follows: 
Ql used as CE in CAUSAL configuration. 
RCl used as I-LOAD in REFLECTION configuration. 
RB2 used as I-LOAD in REFLECTION configuration. 
RB2 used as V-TO-I-COUPLE in CAUSAL configuration. 
RBI used as I-LOAD in REFLECTION configuration. 
Q2 used as LOAD-Q in REFLECTION configuration. 
Q2 used as CC in FEEDBACK configuration. 
Q2 used as CE in CAUSAL configuration. 
RE used as I-LOAD in REFLECTION configuration. 
RC2 used as I-LOAD in CAUSAL configuration. 
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Figure 8 : Schmitt Trigger 



A single component can appear in different configurations. For example, Q2 appears as a load 
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to the coupling circuit (LOAD-Q), as a common-emitter output stage (CE), and as a common- 
collector stage on the feedback path (CC). 

The correct reflection configuration is determined by applying the causal configuration patterns 
and inverting the result. The KCL-heuristic at CI applies a voltage to RCl and the resulting 
current substantiates die heuristic. Thus RCl is used in a V-LOAD configuration. The connecdon 
heuristics are an artifact of die analysis process and die canonical configuradon is derived from what 
it would be if die heuristics were unnecessary. Tlius RCl appears in the I-LOAD configuradon. 

7.7 Amplifier Recognition 

The input-output behavior of an amplifier can be specified by its input impedance, output 
impedance, type(s) of gain, and stability of gain. This simple specificadon language provides 
a mechanism-independent way of describing behaviors which can be used for circuit fragments 
as well as entire circuits. The basic circuit fragment consists of a single component in a par- 
ticular configuradon. QUAL utilizes a library to determine die specifications of these component 
configurations. The specifications of the individual configurations are combined to compute die 
specifications of die entire circuit. For example, a stage with voltage gain but unity current gain 
followed by a stage with current gain but unity voltage gain results in a composite circuit which 
has bodi voltage gain and current gain. 

In order to determine the specifications of a circuit, QUAL constructs a new representation of 
the circuit's behavior. Starting with the mechanism graph which describes die events that take place 
in an operating circuit, collections of events representing die fiinctioning of particular configurations 
are combined into fragments. Every vertex and edge in the mechanism graph is included in 
some fragment such diat die resulting representation can be reasoned about independendy of 
the original mechanism graph. A fragment represents a connected subgraph of die mechanism 
graph and is described by input and output ports which connect to odier fragments. Each port 
is connected by a link to a unique port in anodier fragment. Since a fragment represents a piece 
of die mechanism and not a piece of topology, the same component can participate in multiple 
fragments. 

The configurations for die components account for most of die mechanism graph. Special 
INPUT and OUTPUT fragments are necessary to account for circuit inputs and outputs. Four 
primitive fragments originate from feedback and feedforward: SPLIT, JOIN, COMPARISON 



156 Chapter 7 : TELEOLOGY 



and SAMPLING"^ The final primitive fragment, GLUE, is used to account for paths within the 
mechanism graph which are not accounted for by any of the component fragments. The result 
of this process is a description of the mechanism by which the circuit achieves its behavior that 
is more amenable to hierarchical analysis. 

The primitive fragments for CE-FEEDBACK are: 

V-SENSOR JOIN WIRE 



I -LOAD GLUE OUTPUT 




Figure 9 : Primitive Fragments of CE-FEEDBACK 




Figure 10 : Mechanism Graph for CE-FEEDBACK 
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Recognition -proceeds by applying fragment substitution rules until only one fragment remains. 
Through this substitution process a hierarchical description of the circuit's mechanism is constructed. 
Six rules are sufficient to recognize simple amplifiers: 

1. Ignore fragments of passive components. 

2. Combine cascaded stages. 

3. Remove local feedback. 

4. Modify sampling points. 

5. Collapse feedback loops. 

6. Detect top-level circuit configuration. 

The first rule removes all device fragments which do not originate from active devices such 
as transistors, and all GLUE fragments. Tliis rules assumes diat these fragments do not contribute 
significantly to circuit behavior. ITie last rule detects the terminating situation where all but one 
of the fragments are INPUTs or OUTPUTS. 

Two connected active device configurations (called stages) can be combined into a single 
fragment. The specifications of the composite stage are computed from the specifications of the 
constituent stages. The gain of the composite is tlie product of the constituent gains. The stability 
of a particular gain is preserved only if both stages stabilize the same gain type. The input 
impedance of the composite fragment is the input impedance of the input stage and the output 
impedance of the composite fragment is the output impedance of the output stage. A check is 
also made to verify that the input impedance of the output stage matches the output impedance 
of the input stage. (In some circuits this mismatch is desirable — the designer is trading off 
stability against power gain.) 

Consider the following simple video amplifier: 
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Figure 11 : VIDEO 
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The VIDEO ani{>lifier can be analyzed by one appHcation of each of the above rules: 




> 



CASCADE 



> 



OUTPUT 



INPUT-IMPEDANCE : LOW 
OUTPUT-IMPEDANCE : LOW 
CURRENT-GAIN : MODERATE 
VOLTAGE-GAIN : MODERATE 



STABLE : VOLTAGE-GAIN 
VOLTAGE-GAIN : UNITY 
CURRENT-GAIN : MODERATE 
INPUT-IMPEDANCE : HIGH 
OUTPUT-IMPEDANCE : HIGH 




STABLE : CURRENT-GAIN 
VOLTAGE-GAIN : MODERATE 
CURRENT-GAIN : UNITY 
INPUT-IMPEDANCE : LOW 
OUTPUT-IMPEDANCE : HIGH 
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VIDEO-2 : ENVIRONMENT-? = <[+OUTPUT Q2] [Q2 VB] [+C1 Ql] (Q2 ON) (Ql ON); 
[RE2V] [RCl V] [01 V] [REl V]> 



Figure 12 : Parse of VIDEO 



llie remaining three fragment substitution rules apply to feedback. Feedback presents an 
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immediate problem for fragment constiuction since the sampling and comparison vertices can 
occur witliin configurations. For example, if a SAMPLING (or SPLIT) occurs between the emitter 
and collector there are events before and after the SAMPLING that belong to the two transistor 
configurations. Therefore, SPLITs, SAMPLINGS, and COMPARISONS, all "move" to their nearest 
antecedent vertex which occurs at a fragment boundary. In a few cases this modification is 
insufficient for recognizing SAMPLINGS and a special fragment substitution rule is included for 
these. 

The analysis of CE-FEEDBACK requires all three feedback rules. 
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Figure 13 : Reduced Fragments for CE-FEEDBACK 

Since the overall feedback is through RF the voltage at the base of the input transistor also 
contributes to the current through RF. Since this contribution can be ignored, the local feedback 
loop it produces must be removed. 
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Figure 14 : Local Feedback Substitution Rule 



In the fragment graph, Q2's CE configuration is outside of the feedback loop: 
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Figure 15 : Q2 configuration 

The feedback action also affects the CE stage. Placing the CE stage outside of the feedback loop 
may also cause the cascade rule to combine it with another stage. A better representation is to 
include die stage wiUiin the feedback loop. 
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Figure 16 : Sampling Rewrite Rule 



This rule makes it easier to check impedances and determine the effects of feedback, but it suggests 
an incorrect gain around the feedback loop. There is no way to represent circuit mechanism 
in this graphical notation which makes it possible both to compare impedances by considering 
adjacent stages and to compute gains by tracing stages. Since QUAE does not look at feedback 
loop gains, tliis representation is adequate. 

After applying all the rules the fragments of CE-FEEDBACK are: 
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INPUT-IMPEDANCE : MODERATE 
OUTPUT-IMPEDANCE : MODERATE 
CURRENT-GAIN : HIGH 
VOLTAGE-GAIN : HIGH 



Figure 17 : Fragments of CE-FEEDBACK 



All feedback loops are of the form: 



<NETWORK> 
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Figure 18 : General Feedback Loop 



The effect of feedback on amplifier gain and impedance is presented in Table 6.1. In the case 
of CE-FEEDBACK tlie feedback altered specifications are: 
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FEED-AMP 



> 



OUTPUT 



INPUT-IMPEDANCE : MODERATE 
OUTPUT-IMPEDANCE : MODERATE 
CURRENT-GAIN : HIGH 
VOLTAGE-GAIN : HIGH 



o 



STABLE : CURRENT-GAIN 
INPUT-IMPEDANCE : LOW 
OUTPUT-IMPEDANCE : HIGH 
CURRENT-GAIN : HIGH 
VOLTAGE-GAIN : HIGH 



Figure 19 : Fragments of CE-FEEDBACK 

This final fragment graph is detected by the termination rule. 

ITie algebra used for impedance calculations uses the values LOW, MODERATE and HIGH. 
For impedance computations only a LOW-HIGH match is considered grounds for complaint. The 
feedback action can change the impedance one step in diis metric. This algebra is simple but it 
suflSces for simple amplifiers. 



7.8 Disambiguating Interpretations 

It is often not necessary to know the ultimate purpose of a circuit in order to disambiguate 
its correct interpretation Just the knowledge that the circuit has some purpose can be enough to 
idendfy its correct interpretadon, die implementation purpose forming the basis by which to do 
die disambiguation. Since every component has a purpose, die correct interpretation should assign 
purposes to as many components as possible. Therefore, if die purposes of one interpretation 
are a subset of some odier, die first interpretadon should be disregarded. An interpretadon widi 
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more implausible- configurations than other interpretations should also be disregarded. These two 
rules almost always select a unique interpretation. 

It is surprising tliat the correct interpretation of a circuit can be detennined with just these 
two rules. 'Hie reason for the success of the strategy is twofold. First, pragmatic considerations 
such as cost and complexity dictate Uiat only a small subset of the space of possible circuits is 
ever designed. These considerations (which we know) are part of the circuit's ultimate purpose. 
Second, die taxonomy of implementations is a formalization of Uie compiled experience of electrical 
engineers. Assuming that this taxonomy is complete, unrecognized configurations can be a priori 
presumed to be useless. If the circuit contained numbers of irrelevant components (such as a TV 
inside of a telephone circuit) the first rule fails. ITie second rule fails if a circuit udlizes an old 
component in a new way. 

lliree simple, nearly independent rules for determining the correct interpretadon are: 

1. Choose the interpretation with maximum "purpose." 

2. Choose die interpretadon widi fewest implausible configuradons. 

3. Choose die interpretadon which exhibits feedback. 

The last mediod fails for more general circuits. However, a combination of die die first two is 
successful for a fairly wide range of circuits. 

A component can be used in a feedback configuration, causal configuradon, or reflection 
configuradon, or be unused. Feedback and causal configuradons direcdy affect circuit specifications. 
Reflecdon configuradons contribute by supporting connection heuristics. Unused components play 
no role. This ordering on configurations imposes a partial order on interpretations. In die cases 
where diis order has a unique maximum, diis maximum is die correct interpretation. 
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CE-Ff-EDBACK has four interpretations: correct (figure 6.9), feedbacicless (figure 6.32), 
feedfi:)rward (figure 6.28) and unity-gain (figur. .30). ^lable 4 lists the implementation puiposes of 
all the components. "(C)", "(F)" and "(R)" indicate causal, feedback and reflection configurations. 
The two miixima are the correct and feedforward interpretations. Since the feedforward inter- 
pretation utilizes Q2 in an implausible configuration, it is ruled out. ^Fhis choice could also 
be made by choosing feedback over feedforward interpretations. For CE-FEEDBACK, choosing 
feedback interpretations over all other interpretations also gives the correct interpretation. 



Configuration: Correct 
Component: 



Feedbackless Feedforward 



Ql 



Q2 



RCl 
RC2 
RB2 
RBI 

RF 



CE(C) 

LOAD-Q(R) 

CE{C) 

CC(F) 

LOAD-Q{R) 

I-LOAD(R) 

I-LOAD(C) 

I-LOAD{R) 

WIRE(F) 



CE(C) 
LOAD-Q(R) 
CE(C) 
LOAD-Q(R) 

I-LOAD{R) 
I-LOAD(C) 
I-LOAD(R) 
? 



V-SENSOR(F) I-LOAD(R) 
I-LOAD(R) 



CE{C) 
LOAD-Q(R) 
SUM(C) 
SENSE-Q(R) 

I-LOAD{R) 
I-LOAD(C) 
I-LOAD(R) 



Unity gain 



LOAD-Q(R) 



CB(C) 



I-LOAD(R) 
I-LOAD(C) 
I-LOAD(R) 



V-TO-I-COUPLING(C) V-TO-I-COUPLING(C) 

I-LOAD(R) I-LOAD(R) 

V-TO-I-COUPLING(C) V-TO-I-COUPLING(C) 

I-LOAD(R) I-LOAD(R) 



Table 4 : Interpretation Configurations for CE-FEEDBACK 



The following amplifier, DEVDET, employs a common-collector stage in the feedback network. 
It has five interpretadons. Four of these are analogous to those of CE-FEEDBACK and the fifth 
originates from an ambiguity around node B2. The interpretations are even easier to disambiguate 
than CE-FEEDBACK's since a signal flowing in the reverse direction through the feedback network 
has Q2 opcraung in tlie implausible COUPLE-Q configuradon. 
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Figure 20 : DEVDET 
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Figure 21 : Stages of DEVDET 
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7.9 Positive and Negative Purpose Descriptions 

The hierarchical description generated by the fragment substitution niles in determining the 
specifications of the amplifier provides a positive explanation as to how each particular component 
contributes to the amplifier's overall behavior. Since the amplifier recognizer focuses on active 
devices, tlie purpose of passive devices must usually be determined by considering their associated 
active device. 

llie following is QUAL's explanation of tlie positive purpose of each of the components 
in CE-FEEDBACK. Reflection configurations are left out unless the component is fimctioning 
only in a reflection configuration (i.e. EOAD-Q for Q2 is left out, while I-LOAD for RCl is 
included). 

Ql is functioning in CE configuration. 

Which is STAGEl of CASCADE 

Which is BASIC-AMPLIFIER of FEEDBACK 

Which is STAGE of TOP-LEVEL 

Q2 is functioning in LOOP configuration. 

Which is SAMPLING of FEEDBACK 

Which is STAGE of TOP-LEVEL 

And. 

Q2 is functioning in CE configuration. 

Which is STAGE2 of CASCADE 

Which is BASIC-AMPLIFIER of FEEDBACK 

Which is STAGE of TOP-LEVEL 

And. 

Q2 is functioning in CC configuration. 

Which is FEEDBACK-COUPLING of FEEDBACK-NETWORK 

Which is FEEDBACK-NETWORK of FEEDBACK 

Which is STAGE of TOP-LEVEL 
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RCl is functioning in I-LO/^T configuration. 
For Ql functioning in CE configuration. 
Which is STAGE 1 of CASCADE 
Which is BASIC-AMPLIFIER of FEEDBACK 
Which is STAGE of TOP-LEVEL 

RC2 is functioning in I-LOAD configuration. 
Which is COUPLING of OUTPUT-NETWORK 
Which is OUTPUT-NETWORK of TOP-LEVEL 

RBI is functioning in WIRE configuration. 
Which is FEEDBACK-COUPLING of FEEDBACK-NETWORK 
Which is FEEDBACK-NETWORK of FEEDBACK 
Which is STAGE of TOP-LEVEL 

RB2 is functioning in I-LOAD configuration. 
For 02 functioning in CC configuration. 
Which is FEEDBACK-COUPLING of FEEDBACK-NETWORK 
Which is FEEDBACK-NETWORK of FEEDBACK 
Which is STAGE of TOP-LEVEL 

RF is functioning in V-SENSOR configuration. 

Which is FEEDBACK-COUPLING of FEEDBACK-NETWORK 

Which is FEEDBACK-NETWORK of FEEDBACK 

Which is STAGE of TOP-LEVEL 

Since the recognizer can determine the specifications of any amplifier, a negative purpose 
description can be constmcted by removing the component and determining the specifications of 
this modified amplifier. 

If Ql is collector-opened: 
CURRENT-GAIN changed from HIGH to UNITY 
VOLTAGE-GAIN changed from HIGH to MODERATE 
(Ql only used in improbable configurations.) 
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If RB2 is shorted: 
Circuit lost STABLE CURRENT-GAIN 
INPUT-IMPEDANCE changed from LOW to MODERATE 
OUTPUT-IMPEDANCE changed from HIGH to MODERATE 

Since QUAE constructs a multi-level representation of the circuit's behavior, the desired 
and actual behaviors can be compared at many levels. A comparison at the configuration level 
detects that opening QI forces Q2 into the common-base configuration from the common-emitter 
configuration. Similarly, a comparison at the mechanism graph level detects tliat a shorted RB2 
prevents tlie desired feedback action from happening. There is no point to extending QUAL's 
explanation capabilities any flirther widiout researching the nature of the explanation. The above 
two examples illustrate only some of the possibilities. 

Topological construction, causal analysis, interpretation construction, feedback analysis, and 
teleological analysis all impose criteria which rule out implausible interpretations. Criteria imposed 
by topological construction and causal analysis prevent implausible interpretations from being 
constaicted, and interpretation construction, feedback analysis, and teleological analysis mle out 
constructed interpretations. When tliese criteria rule out all of the interpretations, something is 
wrong with the circuit itself In order to determine the negative purpose descriptions QUAL 
substitutes short or open circuits for the components and sees how the amplifier's specification 
change. Usually QUAL cannot analyze the resulting circuit since the criteria rule out all inter- 
pretations. Shorting RC2 causes output voltage to be pinned to vcc. When RC2 is open there 
is no way for the circuit to affect its output. Similarly for RBI. Therefore the only negative 
purpose description QUAL can generate for RC2 is that it must be present for the circuit to 
work. ITiis is true, but not illuminating. 

If possible, QUAL does not rule out the last interpretation, and instead accumulates the 
complaints about it. In the above example, when RCl is shorted, QUAL notices that Ql is not 
in a plausible configuration in the only remaining interpretation. 

The criteria could be used to check tentative designs. A design system would present a 
circuit with an alleged output behavior and QUAL could determine whether those specifications 
were met, and what complaints it had about the circuit. Tlie design system could then utilize 
these complaints to produce an improved circuit. 

Although QUAL's criteria enable it to select correct interpretations, they are insufficient to 
identify all nonfijnctioning circuits. QUAL will recognize as amplifiers many circuits which cannot 
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possibly amplifyr-ln most cases these circuits are so badly designed that tliey could have no useful 
purpose anyway. However, this weakens QUAL's usefulness for design. For example, QUAL 
detects no change in CE-FEEDBACK's specifications if RB2 is opened, RBI is shorted or RF is 
shorted. None of these modified circuits can possibly do anything useful. A bias analysis would 
detect some of these faulty circuits, but both types of analysis are necessary. For example, RB2 
open is implausible since it removes the bias supply for Q2. RBI shorted is implausible since it 
moves the feedback stability point outside of the active region of the transistors. 

7.10 *Applications to SYN 

Certain combinations of transistors occur so frequendy that it is useful to consider them 
as single fragments. A common-collector stage followed by a common-emitter stage forms an 
amplifier with high input impedance and moderate output impedance. This combination is known 
as a Darlington pair. The common-emitter-common-base combination is called a cascode and has 
very good frequency response. The common-collector-common-base connection forms a circuit 
widely used in operational amplifiers. The emitter-coupled pair provides differential outputs and 
can be direct coupled. The recognition of these combinations is not critical to QUAL since it 
can calculate the impedance-gain specifications of these combinations with its composition rules, 
but it can be of use to SYN. 

Since SYN does not know how a particular component is being used, it must employ the 
most complex model available in its quantitative analysis. In most situations, however, more 
simple models are sufficient. The complete hybrid-x model for a transistor is: 
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Figure 22 : Complete Hybrid-7r Model 
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QUAE can give "advice to SYN as to how a component is being used so that it can choose an 
appropriate simplification of the complex model. 

At reasonable currents rx « ttt and can be ignored unless the circuit is driven by a low 
source impedance, r^ and tq can be ignored unless the load is of extremely high impedance. 
Since only the CE configuration is ever used with extremely high loads, r^ and ro can be ignored 
in the CB and CC configurations, c^, can be ignored unless the circuit is of high impedance. 
When the circuit is being driven by a very low impedance ctt can be ignored. In the common- 
base configuration c^ is usually not important. 

Common combinations such as cascode, differential pair, and darlington have well known 
rules-of-thumb for making their quantitative analysis easier. QUAE can recognize these situations 
for SYN. 

The hybrid-TT model is particularly useful for analyzing the common-emitter and common- 
collector configurations. In the common-base configuration a different equivalent model makes 
the analysis easier. Tlie T model is equivalent to the hybrid-7r model, but it usually requires one 
less variable to solve. 
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Figure 23 : T models 
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8.1 Bottom-Up Abstraction Teleology 

The final step of the recognition process constmcts a hierarchical representation of how the 
circuit achieves its ultimate purpose. The groundwork for this abstraction teleology as well as the 
abstraction rules for simple amplifiers were presented in previous chapter. The current chapter 
presents a larger collection of rules which are applicable to more complex amplifiers as well as to 
power-supplies. Although current sources and voltage sources cannot be successftiUy analyzed by 
QUAL's causal analysis, their presence can be detected and dealt with. This chapter concludes 
with a detailed summary of the recognition process by demonstrating QUAL's behavior on the 
3rd scenario of chapter 1. 

In the first two steps of the recognition process causal analysis on the circuit's topology 
constructs a primitive representation of the circuit's abstract mechanism. The final step performs 
topological manipulations on this representation of circuit mechanism in order to construct a 
hierarchical decomposition of the mechanism into a small collection of standard circuit types. This 
report focuses on the first two steps. This chapter presents a few ideas about the last step, but they 
have not been worked out in detail (however, QUAL did all the examples). This chapter should 
not be regarded as contributing new ideas to the theory, but rather as illustrating the role the 
representation of circuit mechanism can play in identifying the circuit. Although many researchers 
have studied topological matching and abstraction teleology, I have not taken advantage of that 
research, choosing instead the simplest and most direct way of illustrating the basic point. Hence 
the brevity of this chapter. 

The intrinsic specifications of a circuit fragment are given by its voltage gain, current gain, input 
impedance, and output impedance. These specifications characterize the behavior of the fragment 
independent of any context. However, each fragment contributes to the overall flinctioning of the 
circuit, and this contribution is characterized by its extrinsic specifications. ITiese specifications 
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describe how the. intrinsic behavior of the subfragments contribute to the intrinsic behavior of 
tlie parent. 

Liirger fragments are constmcted from smaller ones by abstraction rules' which describe how 
collections of fragments arc combined. These abstraction rules provide the extrinsic specifications 
of the fragments which tlicy combine. The rules are divided into two general classes: those which 
compute the specifications of the parent from the specifications of the subfragments, and those 
which utilize information embedded in the names and connectivity of the subfragments. The 
amplifier cascade mle is an example of the former since it multiphes the gains of successive 
stages to find the gain of tlie parent. The feedback rule is an example of the latter since it takes 
into account the loop structure of the fragment graph. The rules presented in tliis chapter tend 
to be of the latter type. 

Each fragment has a class and a type and where relevant, impedance and gain specifications. 
For the primitive fragments associated with components, the type is the configuration name. The 
ontology arrived at in the previous chapter is: 



class types 

10 INPUT, OUTPUT 

SAMPLING NODE, LOOP 

COMPARISON NODE, LOOP 

SPLIT unused 

JOIN VOLTAGES, CURRENTS 

STAGE CE.CC.CB. CASCADE, FEEDBACK 

DIFF-2-1 SUM 

COUPLING GLUE,V-LOAD,WIRE.I-LOAD. 
V-SENSOR,V-TO-I-COUPLING, 
I-TO-V-COUPLING,SENSE-Q,LOAD-Q, 
COUPLE-Q 



description 

signals on boundary 
feedback sampling point 
feedback comparison point 
signal splits n ways 
two signals combine 
amplifying stage 
differential amplifier 



signal couplers 



Only STAGE and DIFF-2-1 fragments possess gain and impedance specifications. If a stage has 
multiple inputs and outputs, separate impedance and gain specifications are recorded for each. 
Each rule assigns role names to each of its subfragments, and when QUAE is asked for the 
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purpose of a fragment or component it prints out that role name, the parent's class and type, 
and the name of the abstraction rule that applies: 

Which is <role> of <type> <class> recognized by <rule>. 
Which is STAGEl of CASCADE STAGE recognized by CASCADE. 

In many cases this form of explanation is redundant and the following format, used in 
chapter 7, is more succinct: 

Which is <role> of <rule>. 
Which is STAGEl of CASCADE. 

It is unnecessary to know the specific ultimate purpose of the circuit for the class of circuits 
QUAE attempts to recognize. QUAE can determine the type of the circuit through bottom-up 
rules; top-down analysis is never necessary, ^fhis is not true for circuits in general, and the rules 
that QUAE uses are carefijlly ordered to achieve this bottom-up behavior. However, within each 
general class of circuits a carefully chosen library can select the precise type within the class. 
QUAE'S nile library is carefijlly chosen to work for amplifiers and power supplies, and this library 
is used to identify the specific type of the power supply or amplifier. 

8.2 *Vo!tage and Current Sources 

Since the central purpose of a voltage or current source is to have no incremental output, they 
are difficult to analyze using IQ analysis. Sources can be grouped into three general categories: 
basic, modified- basic and feedback. A basic source utilizes a single component whose intrinsic 
specifications directiy match the intrinsic specifications of a source (e.g. a battery or zener diode). 
A modified-basic source consists of a basic source cascaded with a nonfeedback amplifier. The 
purpose of the amplifier is to extend the operating region of the basic source. A feedback source 
utilizes feedback to stabilize the output voltage or current of a another source. Causal analysis 
can detect the presence of sources, and can analyze basic and feedback sources which direcdy 
contribute to a stage on the mechanism graph, but it cannot analyze modified-basic sources. 
The area of a feedback source which contains a modified-basic source is not analyzable with IQ 
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analysis. Tliis section describes how basic and modified basic sources can be detected and how 
this information is included in the teleology of the circuit. Feedback sources will be considered 
in the section on power-supplies. 

Current sources are used to provide stable bias sources and high impedance loads. In the 
following circuit a current source provides an active load to a common-emitter stage. The gain of 
this stage is determined by the transconductance of the fii^st transistor and the collector resistances 
of both transistors. 




O OUTPUT 



Figure 1 : Common-Emitter Amplifier with Active Load 



Since the voltage on a collector is not a causal input, Q2, RE, Rl and R2 are quiescent, and 
QUAL determines the circuit to be a simple CE stage. The ideal current source has an infinite 
output impedance, and the only component which approximates this behavior is a transistor. 
Therefore, any quiescent collector of a transistor which is ON and whose collector voltage is 
deduced by an application of a KCL-heuristic at the collector node, is considered to be the 
output of a current source. 

When QUAL constructs tlie primitive fragments from a mechanism graph it adds extra 
fragments to account for these current sources. A new fragment class SOURCE is introduced 
which has types VOLTAGE and CURRENT. QUAL splices the source into the mechanism graph 
with a JOIN of type CURRENTS: 
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CURRENT 



> 



CURRENTS 



> 



OUTPUT 



Figure 2 : Primitive Fragments for Circuit of Figure 1 

The primary purpose of voltage sources is to provide references for more sophisticated current 
and voltage sources. QUAL considers batteries and zener-diodes which do not appear on the 
mechanism graph but which are connected to a stage on the mechanism graph, as basic voltage 
sources. 



INPUT 




OUTPUT 



Figure 3 : Zener Bias 



When QUAL constructs the primitive fragments from a mechanism graph it adds extra VOLTAGE 
SOURCE fragments to account for these, and modifies tlie stage on the mechanism graph. 
Typically this involves changing a CE or CB stage to a SUM differential amplifier: 
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INPUT 



VOLTAGE 



> 



GLUE 



> 



\/ 



SUM 



GLUE 




> 



OUTPUT 



Figure 4 : Primitive Fragments for Circuit of Figure 3 

QUAL does not discover any proof or rationalization that explains the functioning of sources, 
^rhere are some ways in which QUAL might be extended to produce these arguments but these are 
not currently implemented. For example, voltage and current sources typically consist of amplifiers 
with no input. In the case of a current source this amplifier has a high output impedance, and 
in the case of a voltage source this output impedance is low. In order to identify the circuit as 
an amplifier its input must be identified, requiring topological searching. 

It is important to recognize sources in order to determine the correct abstraction rule to 
apply. However, current and voltage sources can be added to any circuit ad infinitum, so if none 
of the rules in the plan library apply, die sources are removed. 



8.3 *Complex Amplifiers 

The abstraction rules considered so far have been rather simple and few in number, but 
the next three sections will introduce a number of more complex rules. Most of QUAL's rules 
are represented declaratively in a format much like the one used to specify circuits (see Scenario 
1 of chapter 1). However, it is much easier to understand the rules when they are presented 
graphically. Each rule has role slots that must be filled and only fragments of a particular class 
(and optionally of a particular type) may fill each role. These fragments have to be connected 
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in a particular topology for the aile to apply. Each edge in the topological pattern is also given 
a role name so that coupling and glue fragments are accounted for: 



«TYPE» 
<CLASS> 



<ROLE> 



«COUPLING ROLE» 



Figure 5 : Rule Pattern 

"Fhe consequence of a rule is indicated by a fragment of the given type and class, and the inputs 
and outputs are numbered correspondingly. 

The following is an example of a rule which removes voltage sources: 
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CE 
STAGE 



XD 



Figure 6 : Voltage Source Removal Rule 



Since there are so many rules, each one is given a name. Thus far 9 rules have been 
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discussed: 

1. FLUSH-GLUE 

2. STAGE-CASCADE 

3. LOCAL-FEEDBACK 

4. UNLOOPS 

5. FEEDBACK 

6. TOP-LEVEL 

7. CE-VS-BIAS 

8. CB-VS-BIAS 

9. REMOVE-CS 



/ -nore GLUE and COUPLING 
Combine successive stages 
Ignore local feedback 
Modify sampling points 
Feedback amplifiers 
Termination rule 
Ignore voltage source bias 
Ignore voltage source bias 
Ignore current sources 



The FLUSH-GLUE rule is really an artifact of how the matcher works: since roles can only be 
filled by active fragments, coupling fragments are automatically ignored. The ordering of these 
rules is important. For example, interchanging UNLOOPS and FEEDBACK will cause faulty 
analyses. 

Different orderings of the rules often produce different hierarchical descriptions for the same 
ultimate purpose. The following differential amplifier cascade illustrates this problem: 



INPUT 



S2 



cc 



;r 



Q Q 
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OUTPUT 
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E3 



Figure 7 : Differential Amplifier Cascade 



The causal analysis determines die fragments to be: 
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V- TO- I -COUP LING 
INPUT GLUE GLUE CURREN 



k — ^ — ) 



GLUE 

1 


_, 


CB 


_, 


GLUE 




Figure 8 : Primitive Fragments for Circuit of Figure 7 

The above rules will analyze this fragment graph as two parallel cascade amplifiers. (The rule for 
combining parallel amplifiers is missing, but that can be easily remedied.) However, an electrical 
engineer prefers a different parsing in which the emitter-coupled pairs are identified. To do this 
QUAL utilizes four new rules. An emitter-coupled pair can be recognized as a stereotypical CC 
stage coupled to a CB stage: 



>^ 




> 



(i> 



ECP 
STAGE 



XD 



Figure 9 : Rule ECP-R-BIAS 



Three more rules are required to account for multiple inputs and multiple outputs: ECP-2-1- 
R-BIAS, ECP-1-2-R-BIAS and CASCADE-DIFF-DIFF. The successftil parse is indicated on the 
following fragment graph, where each of the parent fragments is labeled by the name of tlie rule 
that recognized it: 
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V-TO-I-COUPLIMG 
INPUT GLUE GLUE 



i — ^ 



GLUE 



JRREN 




CC 1 1 CB 



CP-R-BIAS 



GLUE 



GLUE 




SUM 



GLUE OUTPUT 



ECP-1-2-B-BIAS 



ECP-2-1-K-B1AS 



CASCAOE-OIFF-OIFF 

Figure 10 : Parse of Circuit of Figure 7 



8.4 *Power-Supplies 

QUAL considers power-supplies as voltage and current sources implemented by feedback. 

For power-supplies the input and output terminals are identical. A current supply tries to stabilize 

the output current as the voltage on its output varies, and a voltage supply tries to stabilize the 

voltage on its output as its output current varies. Therefore, power-supplies can be considered 

as amplifiers where the input quantity is the voltage or current at the output terminal, and the 

output quantity is the current or voltage at the same terminal. In this way, IQ analysis can deal 

with power-supplies. The fragment graph for die power-supply of the second scenario is: 
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Figure 11 : Simple Power Supply 
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LOAD-Q 



V-TO-I-COUPLING 




Figure 12 : Primitive Fragments for Simple Power Supply 



When the rules are used to parse this fragment graph, the voltage source is ignored and Ql and 
Q2 are considered as part of a cascade amplifier. This parsing is suggested by redrav/ing the 
schematic: 





Figure 13 : Simple Power Supply as Simple Amplifier 



This parsing is completely undesirable; Ql is the comparator and Q2 the series-element of a 
power-supply rule: 
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CONTROL 



9rA6& 



NODE 
SAMPLING 



COMPARATOR 
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DIFF-2-1 



SAMPLING 



;> 



VOLTAGE 
SOURCE 



XD 



VOLTAGE 
SOURCE 



REFERENCE 



Figure 14 : Rule VOLTAGE-SIMPLE-SERIES-PASS 

Before this rule can be successfijlly applied, two additional mles are required to deal with the 
peculiar output mechanism of a series-pass output section. The UNLOOPS rule has to be modified 
to remove the new type of local feedback, and another rule, SERIES-PASS-SIMPLE, is needed 
to deal with the adjacent SAMPLING and COMPARISON fragments of the node-node type 
feedback. QUAL's explanation for the purposes of the individual components is: 

Ql is functioning as SUM DIFF-2-1. 
Which is COMPARATOR of VOLTAGE SOURCE 

recognized by rule VOLTAGE-SIMPLE-SERIES-PASS. 
Which is top-level . 

Q2 is functioning as LOAD-Q COUPLING. 

Which is ARTIFACT2 of CC STAGE recognized by rule UNLOOPS. 

Which is CC of SERIES-PASS STAGE recognized by rule SERIES-PASS-SIMPLE. 

Which is CONTROL of VOLTAGE SOURCE recognized by rule VOLTAGE-SIMPLE-SERIES-PASS 

Which is top-level . 
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RIA is functioning as V-TO-t-COUPLING COUPLING, 

Which is COUPLING of COUPLING recognized by rule SAMPLE-COUPLE. 

Which is SAMPLE-COUPLE of VOLTAGE SOURCE 

recognized by rule VOLTAGE-SIMPLE- SERIES-PASS. 
Which is top-level . 



RIB is functioning in I-LOAD configuration. 

For a VOLTAGES SPLIT. 

Which is ARTIFACT of COUPLING recognized by rule UNLOOPS. 

Which is COUPLING of COUPLING recognized by rule SAMPLE-COUPLE 

Which is SAMPLE-COUPLE of VOLTAGE SOURCE 

recognized by rule VOLTAGE-SIMPLE-SERIES-PASS. 
Which is top-level . 

R2 is functioning in I-LOAD configuration. 
For Ql functioning as SUM DIFF-2-1. 
Which is COMPARATOR of VOLTAGE SOURCE 

recognized by rule VOLTAGE-SIMPLE-SERIES-PASS. 
Which is top-level . 

REF is functioning as VOLTAGE SOURCE. 
Which is REFERENCE of VOLTAGE SOURCE 

recognized by rule VOLTAGE-SIMPLE-SERIES-PASS. 
Which is top-level . 



8.5 *Summary of the Recognition Process 

In order to recognize the power-supply of Scenario 3, QUAE must utilize all of its strategies 
to select the correct interpretation. Many of these strategies were unnecessary in the circuits 
considered thus far. To summarize the recognition procedure that QUAE utilizes, each of these 
strategies will be summarized in the recognition process applied to this power-supply. 
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GROUND 



Figure 15 : Complex Power Supply 

The first stage of recognition requires an envisioning which provides information about how 
the circuit behaves. From the envisionment, interpretations are constructed which represent the 
behavior of the circuit from different points of view. For this example QUAL discovers 12 
interpretations, 8 of which are rejected because of unsubstantiated connection heuristics. One of 
these interpretations contains feedforward of a type that cannot be ruled out by other means. In 
this interpretation, the path R1,Q5,Q6 merges with a path through R3 and connects at the base 
of Q3. Since this interpretation assigns a CAUSAL purpose to R3 instead of the REFLECTION 
purpose of the correct interpretation, it will be chosen over the correct interpretation. The 
feedforward rejection rule applies since the passive coupling through R3 effectively shorts out the 
active stages Q6 and Q5. As a result only 3 possible interpretations remain. 

QUAL has so much difficulty in selecting the correct interpretation because this circuit 
contains three feedback paths: a negative feedback path Q5, R5; a positive feedback path Q5, 
Q6, R6; and a negative feedback patli Q5, Q6, Q3, Q2, Ql. The following is the mechanism 
graph for the correct interpretation: 
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Figure 16 : Mechanism Graph for Complex Power Supply 



QUAE'S strategy for dealing with multiple intertwined feedback paths is to consider only the 
one with maximum gain. All component configurations on these ignored feedback paths are not 
included in the implementation teleology and are not utilzed for interpretation selection. 

For each of the three remaining interpretations QUAE constructs the mechanism graph and 
from it, the primitive fragment graph. The implementation teleology entailed by each of these 
fragment graphs is compared and the one which assigns "maximum purpose" is selected. 



186 



Chapter 8 : ABSTRACTION 



INPUT 



NODE 



VOLTAGE 



SUM 




VOLTAGE 



\L 



SUM 



CURRENT 




OUTPUT 



CURRENTS 



CC 



VOLTAGES 



Figure 17 : Correct Fragment Graph for Complex Power Supply 

QUAL requires one more cascade rule which combines a DIFF-2-1 followed by a STAGE into 
a DIFF-2-1. This is the CASCADE-DIFF-STAGE rule. With these rules QUAL can successfiilly 
parse the circuit as a power supply. The current source Q4 is considered to be an active load 
for CE stage Q3, and while tiiis is correct, in this context it is more commonly referred to as 
a preregulator. Therefore, another power-supply rule is added which takes it into account. See 
figure 18. The resulting successftjl parse assigns the following purposes to each of the components. 

Ql is functioning as LOAD-Q COUPLING. 

Which is ARTIFACT2 of CC STAGE recognized by rule UNLOOPS. 

Which is CC of SERIES-PASS STAGE recognized by rule SERIES-PASS-SIMPLE. 

Which is STAGE2 of CASCADE STAGE recognized by rule CASCADE. 

Which is CONTROL of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level. 



lEREGULATOR 



plJRRENT 
SOURCE 
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Figure 18 : Rule VOLTAGE-COMPLEX-SERIES-PASS 

Q2 is functioning as CC STAGE. 

Which is STAGEl of CASCADE STAGE recognized by rule CASCADE. 

Which is CONTROL of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level . 

Q3 is functioning as SUM DIFF-2-1. 

Which is CE of CE STAGE recognized by rule CE-CE-VS-BIAS. 

Which is STAGE of CASCADE DIFF-2-1 recognized by rule CASCADE-DIFF-STAGE 

Which is COMPARATOR of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level . 

Q4 is functioning as CURRENT SOURCE. 
Which is PRE-REGULATOR of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level . 
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05 is functioning as CC STAGE. 

Which is CC of ECP DIFF-2-1 recognized by rule ECP-2-1-R-BIAS. 

Which is DIFF of CASCADE DIFF-2-1 recognized by rule CASCADE-DIFF-STAGE 

Which is COMPARATOR of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level . 

Q6 is functioning as SUM DIFF-2-1. 

Which is SUM of ECP DIFF-2-1 recognized by rule ECP-2-1-R-BIAS. 

Which is DIFF of CASCADE DIFF-2-1 recognized by rule CASCADE-DIFF-STAGE, 

Which is COMPARATOR of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level. 

Rl is functioning as V-TO-I-COUPLING COUPLING. 

Which is COUPLING of COUPLING recognized by rule SAMPLE-COUPLE. 

Which is SAMPLE-COUPLE of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level. 

RPA is functioning as WIRE COUPLING. 

Which is COUPLING of COUPLING recognized by rule SAMPLE-COUPLE. 

Which is SAMPLE-COUPLE of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level. 

RPB is functioning in I-LOAD configuration. 

For a VOLTAGES SPLIT. 

Which is ARTIFACT of COUPLING recognized by rule UNLOOPS. 

Which is COUPLING of COUPLING recognized by rule SAMPLE-COUPLE. 

Which is SAMPLE-COUPLE of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level. 
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1^3 is functioning in I-LOAD configuration. 
For Zl functioning as VOLTAGE SOURCE. 
Which is REFE'rENCE of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
IWhich is top-level . 

R4 is functioning in I-LOAD configuration. 

For Q5 functioning as CC STAGE. 

Which is CC of ECP DIF -2-1 recognized by rule ECP-2-1-R-BIAS . 

Which is DIFF of CASCADE DIFF-2-1 recognized by rule CASCADE-DIFF-STAGE . 

Which is COMPARATOR of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level . 

R5 is functioning in I-LOAD configuration. 

For Q5 functioning as CC STAGE. 

Which is CC of ECP DIFF-2-1 recognized by rule ECP-2-1-R-BIAS. 

Which is DIFF of CASCADE DIFF-2-1 recognized by rule CASCADE-DIFF-STAGE, 

Which is COMPARATOR of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level . 

R6 is functioning in I-LOAD configuration. 

For Q6 functioning as SUM DIFF-2-1. 

Which is SUM of ECP DIFF-2-1 recognized by rule ECP-2-1-R-BIAS. 

Which is DIFF of CASCADE DIFF-2-1 recognized by rule CASCADE-DIFF-STAGE 

Which is COMPARATOR of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level . 
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R7 is functioning in I-LOAD configuration. 

For Z2 functioning as VOLTAGE SOURCE. 

Which is BIAS of CE STAGE recognized by rule CE-CE-VS-BIAS. 

Which is STAGE of CASCADE DIFF-2-1 recognized by rule CASCADE-DIFF-STAGE 

Which is COMPARATOR of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level. 

Zl is functioning as VOLTAGE SOURCE. 
Which is REFERENCE of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level . 

Z2 is functioning as VOLTAGE SOURCE. 

Which is BIAS of CE STAGE recognized by rule CE-CE-VS-BIAS. 

Which is STAGE of CASCADE DIFF-2-1 recognized by rule CASCADE-DIFF-STAGE. 

Which is COMPARATOR of VOLTAGE SOURCE 

recognized by rule VOLTAGE-COMPLEX-SERIES-PASS. 
Which is top-level . 

The complete analysis for the complex power supply requires 3 minutes of CPU time on the 
KA-10, and uses 75% of the available address space of 256K. (This 192K is divided approximately: 
50K basic MacLisp, 50K QUAL, and 92K temporary data structures.) Roughly 90% of this time 
and space is necessary to do the envisioning. The envisionment creates 188 partial environments 
out of 50 assumptions and constructs 513 cell values. 
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CONCLUSION 



9.1 Summary 

The goal of this research was to isolate the calculus that humans tacitly employ to reason 
about designed systems. The preceeding chapters have presented a theory of causal and teleological 
reasoning, and applied it to the recognition of electronic circuits. The implementation of this 
theory is capable of recognizing a wide class of amplifiers and power-supplies. Success on the 
recognition test establishes the informative content of the two calculi. Other tests of the theory 
include whether it accounts for phenomenon we observe in human reasoning about circuits and 
its utility in applications other dian recognition. Two of tlie phenomenon the theory explains: 

1. Why some faults are dramatically harder to troubleshoot than others? (section 5.3) 

2. Why it is hard for neophytes to remember explanations for circuit fiinctioning? 
(section 7.3) 

A variety of applications of the two calculi have been presented in some detail: 

1. Analysis of novel circuits by making measurements (section 5.2). 

2. Automatic troubleshooting of faulty circuits (section 5.3). 

3. Standard circuit analysis and synthesis (sections 2.5, 7.10, 6.9). 

4. General circuit design (sections 4.1, 7.9). 

5. Education (sections 1.4, 5.3, 7.3). 

Tills research comes out of an attempt to understand the qualitative reasoning humans employ 
to reason about physical systems through the study of the kinds of explanations humans give for 
how these systems function. Thus it is not surprising that in the specific domain chosen in this 
research, that the discoveries impact almost every area of human reasoning in that domain. 

Although the two calculi are sufficent to succeed at the recognition task, they had to be 
applied across a much wider range than in human reasoning. The engineer uses a wide variety 
of strategies to reason about designed artifacts and it is somewhat surprising that QUAL succeeds 
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by employing only two of them. For example, the engineer usually places more emphasis 
on sophisticated tcleological consdcrations (which QUAL is incapable oO and geometric hints, 
than causality. Nevertheless the methodological strategy of identifying an as simple as possible 
mechanism to account for the recognition has proven to be very productive. 

Nevertheless, I do not claim that propagation of constraints, causal analysis, or tcleological 
analysis have been worked out completely, but the fijndamental ideas which distinguish them 
have been identified. Tlie failures of the three tacit calculi identified in this research provide 
insight on other kinds of reasoning that humans employ. This chapter illustrates several of the 
types of reasoning that remain unexplained, posing suggestions for further research. 

The first section presents some of QUAL's limitations having accessible solutions, while the 
second section discusses some types of reasoning tiiat the calculi do not adequately explain and 
which do not fall into die general framework of QUAL. The distinction between mechanism and 
object has some consequences for design which are discussed in die third section. 

9.2 Future Research I 

The connection heuristics depend critically on the assumption that all signals are referenced 
to ground. This means tiiat QUAL cannot distinguish between the common-mode and differential- 
mode behavior of an emitter-coupled pair: 




Figure 1 : Emitter-Coupled Pair 



QUAL can only analyze tiiis circuit if the die voltages at Bl and B2 are referenced to ground. 
If die voltage is applied between Bl and B2 (diflferential-mode), propagation remains incomplete 
since die KVL-heuristics only apply to voltages widi respect to ground. Extending die KVL- 
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heuristic to consider any other node as a reference does not help. For example, if the voltage at 
Bl is increasing with respect to B2, the extended KVL-heurisdc would predict that the current 
through Ql is increasing and tlie current tlirough Q2 is decreasing. However, the common-mode 
component of the signal can force both currents to increase, thereby resulting in a contradiction, 
^rhis is the case when Bl and B2 are both rising, with Bl rising slightly faster than B2. If all 
the resistors are replaced by current sources an analogous problem arises with the KCL-heuristic. 
The interaction of common-mode and differential-mode behavior is undesirable in operational 
amplifiers, and if tliese behaviors are not distinquished, the fianctioning of emitter-coupled pairs 
within these circuits can be only partially understood. Other circuits are crucially dependent on 
this interacdon. The following analog multiplier achieves its multiplicative behavior by combining 
the common-mode and diflferendal-mode behavior of the emitter-coupled pair Q1-Q2: 
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Figure 2 : Analog Multiplier 

ITie solution to this difficulty appears to require the notion of a "relative" signal, a notion that 
I have not been able to crystalize. The difficulty lies in the concept of relative; if every signal 
is considered relative to every other, IQ analysis becomes intractable. 
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QUAL's plan library lacks many rules. In order to identify the missing rules die recognizer 
should be run on a dictionary of circuits. However, instead of using a person to add die missing 
rules, QUAL should be able to learn diem by itself. Presented widi a circuit and a description 
of what it does (class and type), it should parse it as far as possible incorporating the top-level 
pattern into its library. If QUAL is trained on a specially chosen ^quence of examples, diis 
should pose little problem and would be a convenient way of building die library. Before diis is 
done die library rules should be extended to allow coupling components to fill roles. It is also 
unclear how good the interpretation selection heuristics are. 

It is possible tiiat as die library is expanded die interpretation selection heuristics may 
sometimes fail. Of die 50 or so examples diat QUAL has been run on, it has never chosen an 
incorrect interpretation. In die two cases where it does fail, it cannot distinguish between two 
equally good interpretations. (The circuits are complementary-symmetry pairs.) In diese cases die 
library should be utilized to parse each interpretation individually choosing die one widi die more 
reasonable abstraction teleology. 

Although QUAL can build a state transition diagram for any circuit, it does not know how 
to incorporate diis information into die plan rules. Thus it cannot deal widi logic circuits or 
overload protection circuitry in power supplies. This is a result of QUAL's inability to do any 
quiescent analysis at all, forcing it to consider many circuit states which are quiescentiy impossible. 
It appears diat quiescent analysis can be done widi die same basic machinery used for IQ and 
propagation of constraints analysis permitting the development of a new kind of mechanism 
description which incorporates both incremental and quiescent behavior. This description method 
could be general enough to be useful for describing die functioning of mechanical as well as 
electrical devices. 

Most of die resources required to recognize a circuit are required in die IQ analysis. However, 
most of diis analysis will eventually be determined to be contradictory or irrelevant because not 
enough of the higher level information is incorporated into the lower level reasoning. This problem 
has been partially dealt widi in die current implementation by blurring die distinctions between die 
levels of reasoning. The criteria discussed in chapters 5 and 6 to evaluate interpretations fall into 
two categories: extensional criteria which are applicable only when all die possible environments 
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to be seiected among are known, and intensional criteria which can be applied to an environment 
by itself. The application of the intensional criteria need not wait until the IQ analysis is finished, 
but can be applied to environments constructed during the IQ analysis. Only the aplication of 
the extcnsional criteria needs to wait until the interpretation generation phase. As well, QUAL 
only partially constructs the fragment graphs and only completes the construction of the one for 
the selected interpretation. These two changes to the original QUAL decreased the analysis time 
of the complex power supply from one hour to 3 minutes. 

QUAL would benefit a great deal if some of the implementation and abstraction teleology were 
incorporated into the IQ analysis. The envisioning process would then more closely approximate 
the engineer's. A symptom of this problem is that IQ analysis does not break up the circuit into 
sections, and therefore ambiguities in an input section cause multiple analyses of the rei-iaining 
sections of the circuit with the cost of the envisioning being exponential in the size of the circuit. 
If QUAL could determine where to break the circuit into sections this exponential behavior could 
be reduced to linear. The only effect of imposing a boundary is that KCL-heuristics on the 
boundary fail. If boundaries could be judiciously chosen at points which are between major stages 
instead of within stages, this would pose no problem. 

Geometric analysis plays a major role in the engineer's recognition of circuits. The tacit 
calculus that is used to draw circuit schematics must be articulated. Similarly, topological analysis 
also plays a role. The more difficult problem is how topological and ftinctional analysis interact 
in the recognition of a circuit when only part of the circuit is topologically recognized. 

9.3 Further Research 11 

The number of types of reasoning about which we currently have little insight is staggering: 

1. Reasoning about signals: impulses, square waves, ramps. 

2. Reasoning in the frequency domain: filters, oscillators, phase-locked loops. 

3. Reasoning about unmodelled effects: noise, temperature, physical layout. 

4. Reasoning about specifications: impedances, gains. 

5. Troubleshooting. 

6. Reasoning about constraints. 
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Reasoning aboiTf-constraints as opposed to reasoning with constraints avoids algebraic analysis. 
This type of calculus is usually not seen in beginning engineering students and becomes evident 
only in more experienced engineers. Reasoning about constraints is useful in understanding current 
sources, particularly modern integrated circuits, as well as most of the circuits considered in this 
thesis. This kind of reasoning involves utilizing the laws of network theory, avoiding most of the 
algebraic analysis. A typical circuit where reasoning about constraint is important is the input 
stage of a 741 operational amplifier. 




Figure 3 : 741 Input Stage 



'^This circuit is usually explained is in terms of current constraints because one of central purposes 
of this stage is to select out the differential-mode from the input signal and convert it into a 
single-ended signal. For example, the behavior of the output node is usually explained by equal 
currents flowing from Q4 and Q6, thereby fixing the base current of Q16. This could also be 
explained, although somewhat unsatisfactorily, by the KVL-heuristics. The real difficulty for IQ 
analysis and the necessity for constraint reasoning is the behavior of the common-mode feedback 
circuit Q3-Q4-Q9-Q8. 
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9.4 Design 

This rescarcli is part of a larger effort to understand design, a goal so far only alluded to 
in this thesis. Two of the suggested areas of further research discussed in the previous sections 
are central to the achievement of this goal: a general representation of mechanism and reasoning 
about constraints. 

When a designer is presented with a new, desired behavior he constructs plausible abstract 
mechanisms by which this behavior can be achieved. From this mechanism description, he utilizes 
his library to construct a circuit that exhibits this mechanism. This can be a complicated process, 
but the point is that he constructs an intermediate representation of the mechanism, not of the 
circuit. Recognition is a dual of design: recognition involves identifying the abstract mechanism 
from a given circuit, while design requires the construction of a circuit from a given abstract 
mechanism. Therefore, the identification of a more general description of mechanism, incorporating 
both the quiescent and incremental aspects of a behavior, is a fundamental key in dealing with 
both design and recognition. 

Most circuits can be analyzed through both causal and constraint reasoning. Causal analysis 
appears to be the more elementary of the two and is the one more commonly used by engineers. 
Constraint analysis is, however, required in circuit design. This is the only way SYN's intractable 
algebra can be avoided. 
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APPENDIX 1: The IQ Models 

Models arc described by an association list of variable bindings followed by a specification 
of the relationships which hold among these variables. 

(((v (voltage e)) .-association for emitter potential 

(ic (current c))) .-association for collector current 

(increasing v implies increasing ic)) .-rule prototype 

Voltage and current refer to the appropriate cell of tlie specific transistor. 



(((v (voltage #1 #2)) 
(i (current #1))) 
(|v <=> |i))) 
Model 1 
The #1 and #2 which appear in the association list refer to the two terminals of the resistor. 



(((v (voltage #1 #2)) 
(i (current #1))) 
(choice (on (0 => Xv)) 

(off (0 => |i)))) 
Model 2 

The choice constmct specifies the rule prototypes that apply for each of the regions of operaUon 
of the device. 
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(((v (voltage b e)) 
(ib (current b)) 
(ic (current c)) 
(ie (current e))) 
(choice (on (0 => |v) (|ib => tic) (tib -=> tie)) 
(off (0 => tib) (0 => tic) (0 => tie)) 
(sat (0 => tv) (0 => tic)))) 
Model 3 
Note that => and < = > always refer to derivatives. The "- = >" operator behaves like => except 
that it inverts the sign of the assigned quantity. 



(choice (on (tv => tib) (tv => tic) (tv -=> tie))) 

Model 4 



(choice (on (0 => tv) (tib => tic) (tib -=> tie)) 

Model 5 



(((v (voltage #1 #2)) 

(vl (voltage-to-reference #1)) 
(v2 (voltage-to-reference #2)) 
(i (current #1))) 
(choice (on () 

(Iv (=> ti)) 

(tvl (C=> tv2) (C=> ti) (C=> tv)) 
(tv2 (C=>tvl) (C-=> ti) (C-=> tv))) 
(off ((0 => ti))))) 
Model 6 
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Tlie choice constmct has been slightly modified. 71ic first expression of a choice lists the state- 
values, and the remaining mle prototypes are grouped together according to input variable. 



(( (v (voltage b e) ) 

(ve (voltage-to-reference e)) 
(vb (voltage-to-reference b)) 
(ib (current b)) 
(ic (current c)) 
(ie (current e))) 
(choice (on () 

(|v (=> lie) (-=> tie) (=> lib)) 

(|vb (C=> |ve) (C=> |v) (C=> lib) (C-=> lie) (C=> |ic)) 
(|ve (C=> |vb) (C-=> |v) (C-=> lib) (C=> lie) (C-=> |ic))) 
(off ((0 => lib) (0 => lie) (0 => lie))) 
(sat ((0 => lie))))) 

Model 7 



(((v (voltage b e)) 
(ib (current b)) 
(ic (current c)) 
(ie (current e))) 
(choice (on () 

(|v (=> lie) (-=> lie) (=> lib))) 
(off ((0 => lib) (0 => lie) (0 => lie))) 
(sat ((0 => lie))))) 
Model 8 
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(((v (voltage #1 #2)) 
(i (current #1))) 
(choice (on () 

(|v (=> |i))) 
(off ((0 => |i))))) 
Model 9 



((vbe (voltage b e)) 
(vce (voltage c e)) 
(ib (current b)) 
(ic (current c)) 
(ie (current e))) 
(choice (on ((= ib +) (= ic +) (= ie -) (= vbe +) (= vce +))) 
(off ((= ib 0) (= ic 0) (= ie 0))) 

(sat ((= ib +) (= ic +) (= ie -) (= vbe +) (= vce +)))) 

Model 10 



(((v (voltage b e)) 
(ib (current b)) 
(ic (current c)) 
(ie (current e))) 
(choice (on () 

(|v (=> tic) (-=> lie) (=> lib) 
(if H (S-> sat)) 
(if II (S-> off)))) 
(off ((0 => tib) (0 => tic) (0 => tie)) 

(tv (if a (S-> on)))) 
(sat ((0 => tic)) 

(tv (if II (S-> on)))))) 
Model 11 
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* * * 



(((v (voltage #1 #2)) 
(i (current #1))) 
(choice (on () 

Cv (=> :i) (if If (S-> off)))) 
(off ((0 => :i)) 

Cv (if II (S-> on)))))) 
Model 12 



((V (voltage #1 #2)) 
(vl (voltage-to-reference #1)) 
(v2 (voltage-to-reference #2)) 
(i (current #1)) 
(choice (strt nil 

(vl (C=> v2) 

(if II (S-> chg+)) 
(if n (S-> chg-))) 
(v2 (C=> vl) 

(if 11 (S-> chg-)) 
(if n (S-> chg+))) 
(i (0 => V) 
(if H (S-> chg+)) 
(if II (S-> chg-)))) 
(chg+ ((H => i) (S-> strt))) 
(chg- ((11 => i) (S-> strt))))) 
Model 13 



